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SUMMARY 


\ 


A  demonstration  prototype  Decision  Support  System  (DSS)  has 
been  developed,  documented,  and  validated  for  interactive  selection  of 
water  supply  point  locations  by  the  U.S.  Army  Division  Engineer. 

The  DSS  aids  the  user  in  digitizing,  from  a  map,  a  network 
having  nodes  at  each  possible  supply  point,  each  possible  customer 
(combat  unit)  location,  and  each  relevant  crossroads,  with  distances 
automatically  entered  as  roads  are  traced.  It  also  assists  in  pro¬ 
viding  and  revising  problem-specific  data  on  demands,  supplies,  and 
customer  locations.  It  aids  in  performing  an  interactive  optimization 
procedure  based  on  the  location-allocation  optimization  model  to  iden¬ 
tify  efficient  solutions,  in  investigating  the  consequences  of  uncer¬ 
tainties  or  changes  in  data,  and  in  the  integration  of  considerations 
not  reflected  in  the  location-allocation  formulation,  e.g.,  factors 
not  practically  quantifiable  such  as  mission,  enemy,  terrain  and  com¬ 
mand  guidance. 

The  prototjfa^ operates  in  stand-alone  mode  (no  host  computer) 
on  the  experimental  DSS  vehicle  currently  being  used  in  DSS  research 
by  the  U.S.  Army  Computer  Systems  Command:  A  Chromatics  CG-1999  color 
graphics  system  with  light  pen,  digitizer,  64K  memory,  and  dual  or 
single  floppy  disk  drive.  The  prototype  is  ready  for  initial  user 
testing. 


rototytje 


Although  the  input  and  output  of  the  prototype  are  specific  to 
water  point  location  analysis,  che  system  also  constitutes  a  prototype 
for  interactive  solution  of  location-allocation  problems  in  general. 


CHAPTER  I 


INTRODUCTION 

The  usual  availability  of  pure  water  in  a  peacetime  environment 
is  often  disrupted  during  combat.  Battles  may  be  fought  in  deserts  or 
in  areas  whose  water  resources  have  been  contaminated  or  made 
unavailable.  In  developed  areas  a  high  probability  exists  that  the 
civil  administration  and  supporting  services  will  be  severely 
disrupted  by  combat.  Historically,  water,  waste  disposal,  and  sewage 
systems  have  been  seriously  degraded  by  combat  activities.  Should 
chemical  and/or  biological  weapons  be  employed,  providing  potable 
water  would  be  of  even  greater  conoern.  Definite  procedures  have  been 
published  to  guide  U.S.  Army  Division  Engineers  in  providing  fresh 
water  to  units  under  Division  control.  1181  See  Appendix  VII. 

The  purpose  of  this  research  is  to  provide  a  prototype  of  a 
Decision  Support  System  (DSS)  for  the  Division  Engineer.  It  will 
assist  him  in  selecting,  from  among  the  potential  water  resupply 
sites,  those  souroes  that  minimize  total  resupply  travel  distance  con¬ 
sistent  with  conditions  and  requirements. 

This  Decision  Support  System,  subsequently  referred  to  as  DSS, 
is  not  Intended  as  the  ultimate  tool  for  locating  logistical  facili¬ 
ties  on  routes  of  comunieation.  It  does  permit  the  lower  level 
manager  to  make  use  of  existing  operations  researoh  techniques  in  the 
solution  of  everyday  problems .  No  prior  knowledge  of  operations 


research  is  required.  By  permitting  and  encouraging  human  interaction 
in  the  selection  process,  all  of  the  previous  knowledge  and  experience 
of  the  logistician  can  be  supplemented. 

Criteria  for  Water  Point  Site  Selection 

It  is  necessary  to  keep  in  mind  that  this  DSS  is  not  intended 
to  make  the  actual  selection  of  the  best  logistical  facility 
locations,  henceforth  referred  to  as  water  points.  This  is  too 
complex  a  problem  to  build  a  mathematical  model  of  without  requiring 
the  input  of  excessive  amounts  of  data.  Presently,  only  the  human 
mind  is  capable  of  assimilating  all  of  the  criteria  considered  in 
selecting  locations. 

The  criteria  considered  by  the  logistics  officer |18J  in  making 
his  decisions  are  many.  If  the  current  tactical  situation  calls  for 
defensive  operations,  then  the  defense  and  survivability  of  the  water 
points  may  be  of  paramount  Importance.  This  is  particularly  true  if 
there  is  Insurgent  activity  behind  the  FEBA(Forward  Edge  of  the  Battle 
Area) .  An  offensive  scenario  may  call  for  the  supported  units 
involved  in  the  attack  to  receive  priority  so  as  to  reduce  their 
required  resupply  effort  compared  to  other  units.  The  threat  of 
nuclear  warfare  may  make  dispersion  the  most  Important  criterion  for 
choosing  locations.  See  also  Appendix  VII.  The  fluid  nature  of 
modern  warfare  does  not  permit  the  input  of  large  amounts  of  sup¬ 
porting  data. 

This  DSS  is  a  prototype  to  demonstrate  how  operations  research 


techniques  can  be  implemented  on  advanced  computer  graphics  equipment. 
As  implemented,  this  DSS  aids  the  user  in  selecting  sites  while  mini¬ 
mizing  the  resupply  effort  required.  All  other  considerations  are 
taken  into  account  by  the  human  intervention  into  the  selection 
process .  Throughout  the  remainder  of  this  thesis ,  these  selection 
criteria  will  be  referred  to  by  the  key  words:  mission,  enemy, 
terrain  and  command  guidance. 


Historical  and  Military  Perspective 

Logistical  decision  makers  in  the  military  are  inundated  with 
factors,  criteria,  checklists  and  immediate  command  guidance  when 
selecting  resupply  point  locations.  In  spite  of  the  large  amount  of 
work  done  to  define  what  is  important  in  the  siting  of  logistical 
facilities,  the  decision  maker  currently  has  few  resources  other  than 
his  mental  capabilities  with  which  to  make  his  selection  or  evaluate 
subjectively  the  various  alternatives. 

The  increased  lethality  and  resulting  destructiveness  of  war¬ 
fare  has  placed  greater  demands  than  ever  before  on  the  supply  system. 
As  one  of  the  consequences  it  is  desirable  to  make  the  resupply  effort 
as  efficient  as  possible  while  providing  essential  support  to  the  tac¬ 
tical  commander.  One  readily  available  area  for  improving  efficiency 
is  in  shortening  the  distance  traveled  by  both  the  supported  units  to 
get  needed  materials  and  by  the  combat  service  support  elements  in 
maintaining  their  stockages.  By  locating  these  resupply  facilities  in 
such  a  manner  as  to  minimize  necessary  travel,  both  the  time  delay 


response  to  demands  and  the  strain  on  resupply  equipment  are  reduced. 


In  an  Army  division,  a  force  of  over  15,000  personnel,  the 
Division  Engineer  is  responsible  for  providing  potable  water.  This 
responsibility  consists  of  identifying  the  potential  sites  and  devel¬ 
oping  the  sites  as  necessary  in  order  to  insure  access .  I18J  Access  is 
required  for  both  the  engineer  operated  water  purification  equipment 
teams  and  the  supported  units  who  transport  their  respective  water 
requirements . 

The  transport  of  potable  water  is  normally  accomplished  by  the 
supported  units  utilizing  trucks  to  pull  the  standard  400  gallon  capac¬ 
ity  water  trailer.  149]  The  number  of  these  trailers  available  to  the 
unit  varies  depending  upon  its  authorized  personnel  strength.  This 
number  is  not  a  significant  factor  in  this  study  since  only  one 
trailer  at  a  time  may  be  towed  by  a  2£-ton  truck  or  its  equivalent. 
This  necessitates  one  round  trip  distance  being  traveled  by  the  unit 
for  each  400  gallon  trailer  of  water  consumed.  A  round  trip  is 
defined  to  be  the  distance  traveled  from  the  current  location  of  the 
unit  to  a  water  point  and  back  by  the  shortest  route. 

The  water  purification  equipment  authorized  for  the  engineer 
units  who  operate  them  is  the  1500  gallon-per-hour  truck-mounted  unit 
with  7,500  gallons  of  on-site  storage  capacity.  149]  The  water  purifi¬ 
cation  equipment  sets  have  no  water  delivery  capability.  Each  divi¬ 
sion  has  five  of  these  equipment  sets.  This  authorized  number  is 
fixed  although  the  actual  number  available  may  be  affected  by  mission, 
enemy,  terrain,  and  respective  equipment  sets'  operational  readiness. 
See  Appendix  III. 


5 


Water  Point  Site  Selection 


Water  sources  are  described  in  |18]: 

a.  A  satisfactory  water  source  is  one  of  sufficient  quantity  to 
meet  troop  needs  and  of  such  quality  that  it  can  be  approved  for 
use  or  readily  purified  by  available  equipment.  A  water  source 
developed  for  military  use  is  called  a  water  point. 

b.  Water  sources  are  classified  as  follows: 

(1)  Surface  water:  streams,  lakes,  and  rivers. 

(2)  Ground  water:  wells  and  springs. 

(3)  Sea  water. 

(4)  Rain,  snow  and  ice. (quote  from  (18]) 

The  Division  Logistics  Officer (1 8]  is  responsible  for  providing 
the  necessary  water  requirement  information.  With  this  the  Division 
Engineer  perforins  map  reconnaissance  and  concurrently  reviews  intelli¬ 
gence  summaries  in  selecting  potential  water  point  sites.  On  the  maps 
are  shown  the  road  nets  that  provide  the  primary  data  for  this 
research,  which  is  distance.  Hopefully,  the  number  of  potential  sites 
exceeds  the  actual  number  that  are  required.  The  Division  Engineer 
makes  estimates  as  to  the  suitability  of  these  sites  and  dispatches 
reconnaissance  teams. 

These  teams  then  make  a  detailed  inspection  of  the  preliminary 
sites  and  prepare  a  report,  DA  Form  171 1— R  and  DA  Form  171 2-R,  on  each 
site  visited.  See  Appendix  II.  The  factors  to  be  considered  are: 
(i)  quantity  of  water,  (ii)  quality  of  water,  (iii)  routes  of  com¬ 
munication  or  access  and  eggress,  and  (iv)  site  conditions. (1 8]  See 
Appendix  VII. 

It  should  be  noted  that  the  results  of  this  research  could  be 
applied  both  before  and  after  the  ground  reconnaissance.  A  before 
application  based  on  estimates  would  insure  that  only  the  most  pre- 


•V  *.  *.  v  *.  v  , 


f erred  sites  were  visited  by  the  reconnaissance  team.  Subsequently, 
this  same  data  base  of  distances  from  the  map  would  be  used  to  make 
the  final  selection.  The  reconnaissance  reports  would  provide  the 
actual  site  capacities  and  equipment  limitations,  if  any,  to  use  in 
the  evaluation. 

The  present  state  of  the  art  requires  that  a  subjective  eva¬ 
luation  be  made  by  the  Division  Engineer  as  to  which  sites  are  to  be 
designated  and  manned  for  water  points.  I18J  He  must  rely  upon  his 
professional  judgement  alone,  without  the  benefit  of  numerous  location 
analysis  techniques  presently  available  to  the  operations  research 
analyst.  Since  it  is  not  practical  to  educate  all  division  engineers 
as  analysts,  nor  to  provide  them  with  large  computers,  nor  to  let 
their  decisions  be  based  on  quantifiable  data  alone,  the  goal  is  to 
provide  a  prototype  DSS  ready  for  user  testing.  This  would  allow  the 
engineer  to  interact  with  the  computer  in  terms  of  data  that  he  can 
relate  to  while  the  DSS  acts  as  a  translator  into  and  back  out  of  the 
world  of  the  analyst. 


In  order  to  construct  a  mathematical  model  of  this  problem  a 
number  of  assumptions  were  necessary.  They  are  intended  to  place  the 
user  in  the  correct  frame  of  reference  to  obtain  maximum  usefulness 
from  this  prototype  system.  The  four  assumptions  that  had  the  most 
impact  on  the  final  design  are  given  here  with  their  justification. 
The  remaining  assumptions,  intended  primarily  for  clarification,  are 


summarized  in  Appendix  A. 
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(1)  The  resupply  effort  and/or  cost  is  proportional  to  the 
total  distance  all  customers  travel  in  units  of  gallon-miles. 

It  is  readily  accepted  that  many  other  measures  of  resupply 
effort  exist.  Vehicle  size,  fuel  consumption,  manhour  cost  for  the 
operator,  intangible  costs  due  to  the  nonavailability  of  the  vehicle 
for  other  uses  and  capacity  per  trip  are  a  few  of  these.  A  cursory 
examination  leads  one  to  suspect  that  these  measures  are  highly  corre¬ 
lated  with  total  distance  traveled.  Not  only  should  the  dependent 
variable  selected  accurately  reflect  "real 'World"  costs,  it  should  be 
reasonably  amenable  to  quantification.  Gallon-miles  appears  to 
satisfy  both  of  these  criteria. 

(2)  All  locations  and  supply/demand  data  are  considered  to  be 
static,  i.e.,  fractions  of  a  day  are  not  considered. 

The  anticipated  frequency  with  which  water  points  are  moved  was 

the  primary  consideration  for  choosing  a  static  as  opposed  to  a  dyna- 
* 

mlc  approach.  Movement  of  supported  units  is  dictated  by  the  tactical 
situation  and  may  be  more  or  less  frequent  than  daily.  The  movement 
of  water  point  equipment  sets  may  not  be  necessarily  so  costly  as  to 
Justify  moving  them  in  advance  of  the  supported  units.  The  daily 
frame  of  reference  facilitates  the  utilization  of  existing  publica¬ 
tions  for  estimating  supply/demand,  e.g.,  demand  data  is  in  terms  of 
gallons  per  man  per  day. £1 8J 

(3)  All  needed  information  or  data  required  is  readily 
available  to  the  Division  Engineer. 


The  information  required  for  this  prototype  DSS  consists  of  any 
map  drawn  to  scale,  present  supported  unit  locations  with  respective 
personnel  strengths,  water  point  reconnaissance  reports,  and  current 
operations  orders.  The  map  provides  the  road  network  that  is  traced 
in  on  the  digitizer  pad.  Supported  unit  locations  are  used  to  specify 
the  demand  points,  and  the  strengths  are  required  to  estimate  the 
amount  of  respective  demand.  The  preferred  water  point  locations  and 
site  capacities  may  be  identified  from  the  reconnaissance  reports. 
See  Appendix  II.  The  Operations  Order  provides  all  of  those  site 
location  considerations  not  included  in  this  prototype,  i.e.,  security 
requirements,  planned  offensive/defensive  operations,  anticipated 
enemy  actions,  etc. 

(4)  There  is  no  additional  fixed  cost  of  establishing  one 

water  point  site  over  another. 

This  simplifying  assumption  is  possible  due  to  the  human 
interaction  in  the  solution  process.  This  decision,  to  base  the  cost 
of  locating  the  water  points  solely  as  a  function  of  distance  from  the 
units  it  supplies,  was  not  arrived  at  easily.  It  was  necessary  to 
keep  the  cost  criteria  simple  to  facilitate  implementation  on  equip¬ 
ment  that  could  conceivably  be  placed  in  the  division's  combat 
engineer  battalion.  It  should  be  noted  that  the  Division  Engineer  is 
both  the  commander  of  the  division's  engineer  battalion  and  a  special 
staff  officer. 

There  is  no  civilian  parallel  to  the  military  situation  which 
can  be  adapted  to  determine  costs.  A  few  of  the  taotical  criteria  are 
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site  drainage,  security,  bivouac  for  operating  personnel  and  future 
tactical  operations.  See  Appendix  VII.  For  the  military  there  are  no 
overtime  costs.  One  site  may  require  more  preparation  than  another, 
but  this  is  best  taken  into  account  by  the  user  once  he  has  assessed 
the  desirability  of  locating  a  water  point  at  a  particular  location. 
The  truck  that  pulls  the  water  trailer  is  a  general-purpose  truck  not 
solely  devoted  to  water  resupply.  It  is  also  used  to  transport  other 
types  of  supplies  that  are  usually  not  located  with  or  near  the  water 
point .  The  requirement  then  becomes  one  of  minimizing  the  non- 
avallable  time  of  the  truck.  The  cost  factor  is  then  merely  the 
distance  the  trucks  must  travel  for  water.  The  human  is  more  capable 
than  any  mathematical  model  of  taking  into  account  the  myriad  of  tac¬ 
tical  and  operational  factors  associated  with  site  selection. 

Analysis  of  the  Water  Point  Location  Problem 

The  problem  that  this  research  addresses  is  in  the  category 
known  as  location-allocation.  Problems  of  this  nature  involve  the 
placement  of  one  or  more  sources  which  will  be  used  to  satisfy,  in  an 
optimum  manner,  demands  at  various  destinations.  What  must  be  deter¬ 
mined  is  the  location  of  the  sources  and  the  distribution  or  alloca¬ 
tion  of  the  coamodity  so  that  the  destinations  are  supplied  most 
economically. 

The  supply  points  are  seleoted  from  a  finite  set  that  includes 
all  acceptable  locations.  This  problem  is  most  easily  visualized  and 
subsequently  solved  as  that  of  selecting  source  nodes  in  a  distribu¬ 


tion  network 


The  establishment  of  a  source  involves  setting  up  a  distribu¬ 
tion  center  for  the  production  of  goods  or  in  this  case,  gallons  of 
water.  The  allocation  part  involves  the  distribution  of  the  goods 
from  these  sources,  through  intermediate  points  such  as  road  intersec¬ 
tions,  to  the  demand  points.  When  either  the  source  site  selection  or 
allocation  of  the  distribution  of  goods  is  considered  separately  the 
solution  is  greatly  simplified.  However,  in  order  to  correctly  ana¬ 
lyze  the  complete  problem,  both  aspects  must  be  considered  at  once. 
The  location  of  the  supply  points  must  be  made  simultaneously  with  the 
determination  of  the  most  economical  goods  allocation. 


Given: 


Select : 


This  problem  can  then  be  stated  as  the  following: 

The  supported  unit  locations,  {Xj,yj  }  and  demands,  {bj} . 

The  water  point  locations,  {x^yj}  and  capacities,  {q^}  . 

Round  trip  distances  among  all  points,  {d^}  . 

The  total  number  of  water  point  equipment  sets  available,  {r  }. 

• 

• 

The  number,  {y^}  and  location,  {x^y^  of  the  water  points. 

The  needed  production  capacity  of  each  source,  {q^} . 

The  allocation  of  the  water  from  each  water  point  to  each  sup¬ 
ported  unit. 


Methodology 


A  thorough  study  of  the  potential  users'  requirements,  Imple¬ 
mentation  equipment  limitations  and  existing  solution  procedures 
resulted  in  a  heuristic  approach  being  selected.  This  approach  will 
give  a  good,  but  not  necessarily  optimal,  answer.  The  solu¬ 
tion  method  implemented  is: 


(1)  Data  input  by  user  and  machine:  Network  { I, J },  distances 
iljj  }  and  potential  combat  unit  and  water  point  locations. 

(2)  Specification  by  user  of  supported  unit  demands:  {  b ^  } 

(3)  Selection  by  user  of  the  number  of  open  sources  { }  and 
their  respective  supplies  }. 

(4)  Shortest  path  solution  by  machine:  Cost  {  c. i } 

(Only  on  initial  iteration  or  upon  changingJ  water  point 

locations.) 

(5)  Transportation  solution  by  machine:  Flows  {x..}  and  total 

cost  Z.  J 

(6)  Presentation  by  machine  of  solution  quality  indicators: 

Loading  of  each  source  vs  qi,  allocation  of  costs  per 

unit  of  flow  over  water  points  Ej  xij°i j/£ixij ,  total  distances 
traveled  by  demand  points  Z  x..c.  .  ana  alternative  costs  for 

each  demand  point.  J  J  J 

(7)  Decision  by  user:  Return  to  either  (1),  (2),  (3)  or  stop. 


The  first  step  is  the  preparation  of  an  Initial  data  base.  The 
road  network  in  the  area  of  conoern  is  identified  and  input  using  the 
digitizer  pad.  All  potential,  but  not  necessarily  utilized,  supported 
unit  locations  and  water  point  locations  are  entered  as  nodes  on  the 
network. 


The  second  step  is  specification  by  the  user  of  the  estimated 
demand  for  eaoh  supported  unit.  For  eaoh  unit  a  personnel  strength  is 


entered.  A  demand  is  computed  and  then  transformed  to  an  integer 
number  of  trips  that  the  supported  unit  will  have  to  make  in 
satisfying  its  demand  per  day.  This  integer  value  is  obtained  by 
rounding  up. 

The  third  step  is  the  selection  by  the  user  of  those  water 
point  locations  that  are  to  be  considered  and  their  respective  supply 
limitations.  The  minimum  of  either  the  amount  of  water  available  or 
capacity  of  the  equipment  to  purify  water  is  determined  and  used  as 
that  site's  supply  capacity. 

The  fourth  step  is  the  computation  of  all  shortest  paths  from 
each  of  the  selected  water  points  tc  all  other  points  in  the  network. 

The  fifth  step  is  the  allocation  of  water  supply  capacity  to 
units'  requirements  sj  that  total  distance  traveled  is  minimized. 

The  sixth  step  is  a  sensitivity  analysis  of  the  results  pre¬ 
sented  to  the  user  in  graphical  format.  This  enables  the  user  to 
readily  identify  which  of  his  potential  water  points  are  not  fully 
utilized  and  are  therefore,  candidates  for  elimination.  Any  of  the 
supporting  numerical  data  can  be  requested  and  displayed  concurrently 
with  the  graphs.  "What  if”  questions  may  be  proposed  and  analyzed  by 
forcing  a  particular  supported  unit  to  be  serviced  by  a  particular 
water  point.  This  great  flexibility  for  rapid  analysis  and  cross 
checking  allows  the  user  to  take  into  account  all  of  those  factors 
that  cannot  be  aocurately  or  praotioally  modeled,  i.e.,  mission, 
enemy,  terrain  and  conn  and  guidance. 

The  seventh  step  Involves  the  user  making  a  deoision  as  to 


which  sites  are  to  be  opened  or  closed.  The  user  may  then  return  to 
any  of  the  first  three  steps  and  initiate  a  more  thorough  analysis. 
This  subsequent  analysis  can  then  also  be  a  candidate  solution  and 
modified  as  desired. 

One  limitation  of  this  procedure  is  that  an  exact  optimum  is 
probably  not  attained,  e.g.,  we  start  with  all  sites  used  and  eliminate 
as  many  as  the  users'  judgement  dictates.  Since  experience  with  opti¬ 
mization  dictates  that  even  an  exact  optimum  may  not  be  acceptable  to 
the  user  without  some  modification,  this  will  not  detract  from  its 
usefulness.  Another  limitation  is  that  a  human  must  identify  the 
possible  sites  to  be  closed  from  graphs.  This  opportunity  for  error 
will  be  present  in  the  final  answer  even  though  pattern  recognition  is 
one  of  the  functions  a  human  performs  best  and  the  computer  worst. 

Overview 

The  Introduction  is  Intended  to  familiarize  the  reader  with  the 
basic  design  considerations  and  operations  research  techniques 
employed.  Chapter  II  will  cover  what  similar  research  has  been  con¬ 
ducted  in  this  area.  A  description  of  the  mathematics  involved  will 
also  be  found.  Here  both  the  location-allocation  formulation  and  the 
reduced  transportation  formulation  is  presented.  Chapter  III  provides 
a  step-by-step  example  approach  of  the  decision  making  procedure  with 
relevant  pictures  from  the  screen. 

Implementation  of  the  four  step  solution  procedure  can  be 
reviewed  in  Chapter  IV,  including  a  flowchart  outline.  In  Chapter  V 


the  results  and  performance  of  the  program  on  a  case  problem  are 
documented.  See  Appendix  VI.  This  final  chapter  also  suggests 
further  development  of  this  prototype  DSS. 

The  code  for  programs  NTRACE  and  COMPUTE  may  be  found  in 
Appendix  IV  and  V  respectively. 
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CHAPTER  II 

MATHEMATICAL  FORMULATION  AND  PAST  WORK 


Mathematical  Formulation 

The  mathematical  formulatioa  that  cornea  closest  to  representing 
the  Water  Point  Location  problem  is  the  location-allocation  problem. 
As  given  by  Ellweinf|l6J  the  formulation  is: 

mlnlalze  !-ii  (J  «y)  *  2  Vi 

subject  to: 


i  XiJ 


n 


m 

i 


I 

ieSt 


^  Dj  J*1 »2» •  •  »,n  "demand  at  supported  unit  j" 

—  qiyi  *  *»■  "supply  at  water  point  i" 

_<  rfc  ts1,2f*  •  *,p  "max.  #  of  water  points  r" 

xAj  >  0  "all  supply  is  positive" 
yt  s  0  or  1  "no  fractional  water  points" 


The  zero-one  decision  variables  indicate  whether  water  point 
i  is  seleoted  for  use;  y^O  implies  that  location  i  is  not  used  and 
y1*1  implies  that  it  is  used.  Eaoh  continuous  deoision  variable 
x^  represents  the  non -negative  amount  of  water  that  point  i  provides 


to  supported  unit  j.  The  first  two  constraints  state  that  the  demand 
at  each  supported  unit  must  be  satisfied  and  that  the  availability  of 
water  at  a  point  must  not  be  exceeded,  respectively.  It  can  be  seen 
that  the  output  from  point  i,  Zj  ,  can  be  positive  only  if  a  source 
is  established  there,  i.e.,  only  if  y^al.  The  third  inequality  repre¬ 
sents  a  set  of  p  system  configuration  constraints  where  is  a  subset 
of  the  m  water  point  locations  and  rfc  <  m.  This  is  the  same  as  saying 
that  we  can  not  establish  more  water  points  than  we  have  water  purifi¬ 
cation  equipment  sets  available. 

The  objective  function  is  to  minimize  a  function  representing 
both  the  source  and  distribution  variable  costs  plus  the  fixed  cost 
components.  All  cost  coefficients  or  distances  traveled  must  be 
greater  than  zero.  The  problem  then  is  that  of  determining  the  opti¬ 
mal  trade-off  between  a  large  number  of  water  points  with  low  total 
distance  and  a  small  number  of  water  points  with  high  total  distance 
traveled.  This  problem  formulation  is  more  general  than  that  imple¬ 
mented  in  this  thesis. 

The  fixed  cost  represented  by  fj.  for  each  site  will  be  assumed 
to  be  the  same  for  all  sites;  furthermore,  the  user  chooses  the  number 
of  water  points  so  that  fixed  costs  may  be  assumed  to  be  zero.  This 
results  in  the  objective  function  being  expressed  as: 

m  n 

minimize  Z  =  Z  z 

where  x^j  is  the  Integer  number  of  trips  needed  to  satisfy  the  demand 
for  a  supported  unit  at  j  traveling  over  the  shortest  route,  d.  .,  to 


water  point  i 


The  third  constraint  can  be  deleted  since  the  user  specifies 
those  sites  to  be  considered  as  locations  for  water  points. 
Subsequent  to  the  analysis  he  then  manually  reduces  this  set  again  for 
reevaluation  of  the  entire  problem.  The  demand  for  the  supported 
units  in  terms  of  gallons  per  man  per  day  may  be  changed  to  an  integer 
number  of  trips  required.  This  is  accomplished  by  dividing  by  the  per 
trip  capacity  of  the  transport  or  in  this  case  a  400  gallon  trailer 

pulled  by  a  single  truck.  The  resulting  answer  is  rounded  up  to  the 

nearest  integer  since  realistically  the  trailer  would  always  be  filled 
on  each  trip,  i.e.,  one  would  not  pull  a  400  gallon  trailer  and  only 
put  50  gallons  in  it  even  if  only  50  gallons  were  required.  The  capa¬ 
city  of  each  water  point  site  to  provide  water  can  likewise  be  con¬ 
verted  to  an  integer  number  of  trips  available,  except  that  the  result 
is  rounded  down  to  insure  that  supply  is  not  exceeded. 

With  this,  the  formulation  of  P  becomes: 

m  n+1 

minimize  Z  =  £  E  h 

i*1  j=1  aij  ij 

subject  to: 

is  1,2,*  •  *,m  "demand  is  satisfied" 

jsi,2,’  •  *,n  "supply  is  not  exceeded" 


■y  x  ,  on 

jsZ1  ij  I  400  I 

"  X  sLiil 
i*i  ij  JjiooJ 


_>  0  and  integer 

A  dummy  demand  point  is  created  at  location  n+1  to  absorb  all 
excess  supply.  This  is  a  necessary  condition  for  the  transportation 
algorithm.  The  cost  of  providing  supply  to  the  dummy  demand  point 
from  any  source  is  then  zero.  In  the  display  of  the  results  the 
amount  of  water  provided  to  the  dummy  demand  point  is  subtracted  from 
the  amount  produced. 


Past  Work 


A  review  of  published  articles  has  revealed  an  abundance  of 
reported  research  on  facility  location-allocation  with  capacity 
constraints. |16, 22,23, 24, 25, 27, 46J  One  of  the  first  exact  algorithms 
to  deal  with  the  uncapaeitated  case  is  that  of  Efroymson  and  Ray£l4] 
and  Spielberg.  |48J  Recent  research,  which  includes  exact  algorithms 
and  computational  experience  specifically  for  the  capacitated  plant 
problem,  has  been  done  by  Rardin£44,45,46]  and  Geoff rion. £23, 24, 251  An 
excellent  survey  of  the  current  state  of  the  art  for  exact  solutions 
is  presented  by  McGinnis:  C381 

Spielberg  was  able  to  solve  randomly  generated  uncapacitated 
problems  with  20  to  100  sites  in  1  to  75  minutes  on  an  IBM 
360/40£47]  and  52-100  sites  in  2  to  167  minutes  on  an  IBM 
360/50. £48]  Rardin£46]  solved  some  randomly  generated  problems  on 
a  Univac  1108  with  results  summarized  in  table  3*  *  *  Geoffrion 
and  Graves (24]  considered  an  even  more  general  problem  which  had 
two  stages  of  delivery,  no  customer  serviced  by  more  than  one 
supply  point,  and  deliveries  to  customer  identified  by  point  of 
orgin.  The  solution  procedure  they  describe  is  a  variant  of 
Benders  partitioning  algorithm,  and  was  capable  of  solving 
problems  with  up  to  30  sites  in  17  to  191  seconds  on  an  IBM 
360/91.  (quote  from  £38]) 


All  of  these  presently  accepted  methods  of  obtaining  global 


optimal  answers  to  the  location-allocation  class  of  problems  with 
capacity  constraints  utilize  heavily  the  techniques  of  integer 
programming.  The  codes  developed  for  their  implementation  require 
large,  high  speed  computers  to  produce  satisfactory  results.  Many 
advances  in  the  rapid  solution  of  these  problems  have  been 
accomplished  by  Rard in p 5,461  and  Geoffrion.|25l 

A  heuristic  procedure  by  Kuehn  and  Hamburger p6]  represents 
the  first  work  on  solving  the  plant  location  problem.  Subsequent  work 
by  Mannef37l  and  Feldman,  Lehrer,  and  Rayf17]  resulted  in  approximate 
algorithms.  A  major  reason  for  the  development  of  these  heuristics 
was  the  reduction  of  computer  time  necessary  to  find  reasonable 
solutions.  Trade-offs  arise  in  this  procedure  because  of  the  lack  of 
a  guarantee  of  reaching  an  optimal  solution  due  to  the  heuristics,  and 
because  of  the  approximations  that  are  made  to  the  cost  equations. 
The  heuristics  are  used  to  assign  customers  to  sources  and  to  open  or 
close  sources,  such  that  the  number  of  alterratives  evaluated  is  quite 
small.  The  result  of  applying  these  heuristics  is  that  one  can 
quickly  determine  a  good  set  of  sources  in  minimum  computer  time. 

Atkins  and  Shiver  pi  indicate  potential  savings  of  from  5  to  159 
over  good  manual  solutions  when  using  these  techniques.  There  are 
simply  too  many  combinations  and  too  much  detail  to  rely  on  manual 
techniques  for  solving  this  problem.  The  current  state  of  the  art 
provides  a  very  acceptable  alternative,  (quote  from  t35|) 

The  identified  difficulty  of  optimally  solving  a  realistic 
resupply  point  location  problem  and  having  its  solution  readily 
available  to  the  Division  Engineer  resulted  in  a  heuristic  procedure 
being  selected  for  implementation.  (See  Chapter  I,  Methodology)  This 


is  justified  by  the  simultaneously  complex  and  repetitive  nature  of 
this  problem  when  placed  in  the  tactical  operational  environment.  The 
search  for  an  efficient  and  effective  heuristic  procedure  with  the 
flexibility  to  handle  nearly  any  situation  involved  the  field  of 
interactive  graphics.  With  the  rapid  advances  in  computer  technology 
and  its  subsequent  implementation,  interactive  graphics  solution  of 
location  problems  has  flourished. (6 ,7 ,33] 

This  is  primarily  due  to  the  mathematical  difficulties  encoun¬ 
tered  in  obtaining  exact  answers,  i.e.,  most  location  problems  are 
considered  to  be  NP-complete  which  is  a  class  of  problems  not  solvable 
in  all  cases.  For  those  that  are  solvable  the  effort  required  to  enu¬ 
merate  all  of  the  possible  solutions  may  require  large  consumption  of 
computer  processing  time.  Interactive  graphics  allows  the  human  to 
inject  his  pattern  recognition  abilities  into  the  solution  process. 
He  thereby  eliminates  many  of  the  possible,  but  not  optimal  solutions 
from  the  set  of  those  to  be  enumerated  by  the  computer. 

A  desire  to  Implement  the  heuristic  procedure  on  the  state  of 
the  art  Chromatics  color  graphics  terminal  without  use  of  a  host  com¬ 
puter  resulted  in  a  search  for  efficient  algorithms.  The  use  of  mini¬ 
computers  in  this  area  has  been  facilitated  by  the  work  of  Glover  and 
Klingman.{26,27,28]  They  have  had  significant  success  at  developing 
highly  efficient  computer  codes  for  many  of  the  existing  algorithms. 
The  desirability  of  utilizing  the  Chromatics  in  this  manner  is 
clearly  expressed  by  Elam: 

The  availability  of  efficient  mathematical  programming  software 

on  minicomputer  system  could  greatly  increase  the  use  of 


operations  research  techniques  in  industry  and  government 
simply  by  placing  a  decision-making  capability  at  the  finger 
tips  of  managers .  In  fact,  since  minicomputers  are  relatively 
inexpensive,  it  is  also  possible  to  dedicate  a  minicomputer  to 
solving  a  specific  decision  problem  and  thus  create  an  environ¬ 
ment  which  is  conductive  to  an  efficient  man/machine  decision 
making  system.  This  could  be  accomplished  by  designing  the 
operating  system  of  the  minicomputer  to  improve  the  human  engi¬ 
neering  aspects  of  problem  solving  that  is,  to  minimize  the 
difficulties  of  entering,  modifying  and  verifying  problem  data, 
passing  the  problem  data  to  the  solution  procedure, 
interpreting  the  output,  and  so  forth,  (quote  from  |15]) 

Additional  research  on  this  problem  has  recently  been  accomplished  by 

Glover |28]  and  Hudson  and  Flake.  [33] 

Three  solution  procedures  for  solving  the  water  point  location- 

allocation  problem  were  considered,  primal  network  flow,  the  out-of- 

kilter  algorithm  and  the  all  integer  transportation  algorithm.  The 

first  two  have  the  advantage  of  being  one  step  procedures  that  could 

be  applied  directly  to  the  problem.  Their  primary  disadvantage  is 

the  need  to  re-solve  the  entire  problem  whenever  changes  are  made  to 

the  supply  or  demands. 

The  choice  of  the  transportation  algorithm  required  that  a  two 
step  procedure  be  used.  First,  an  all  possible  shortest  route  problem 
is  solved  for  each  water  point  in  the  initial  candidate  set.  The 
shortest  distance  values  are  then  used  to  form  a  cost  matrix  to  be 
used  by  the  transportation  algorithm.  This  method  has  the  advantages 
that:  (1)  The  Interactive  solution  approach  could  be  implemented  so 

that  one  shortest-route  problem  is  solved.  This  is  followed  by  a 
sequence  of  transportation  problems  all  using  the  existing  shortest 
route  values.  (2)  A  large  number  of  "what  if"  or  sensitivity  analysis 
questions  can  be  treated  by  re-solving  the  transportation  code  without 
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re-solving  the  shortest -route  problem.  (3)  The  best  of  the  existing 
heuristic  procedures  for  choosing  site  locations  could  be  added  by 
utilizing  the  output  of  the  transportation  algorithm. 

These  approaches  are  generally  accepted  to  be  variations  on 
those  strategies  published  by  Keuhn  and  Hamburger , (36]  Feldman ,  Lehrer 
and  Ray,  117]  and  Maranzana. (31]  Khumawala  and  Why bark (35]  have  an 
excellent  summary  of  the  first  two. 


CHAPTER  III 


THE  DECISION  MAKING  PROCEDURE 


The  existing  decision  making  process  for  water  point  location 
can  be  summarized  as  follows: 


Phase  1  -  Establish  a  requirement  for  water  points: 

Step  1  -  Collect  supported  unit  data. 

Step  2  -  Calculate  demand  quantities. 

Phase  2  -  Perform  water  point  site  selection: 

Step  1  -  Perform  a  map  reconnaissance. 

Step  2  -  Dispatch  reconnaissance  teams  to  potential  sites. 
Step  3  -  Make  a  subjective  evaluation  of  results. 

Step  4  -  Select  the  actual  sites. 

Phase  3  -  Establish  water  points  and  inform  supported  units. 

1181 

This  DSS  would  modify  this  as  follows: 


Phase  1  -  Establish  a  requirement  for  water  points: 

Step  1  -  Collect  supported  unit  data. 

Phase  2  -  Perform  water  point  site  selection: 

Step  1  -  Perform  a  map  reconnaissance. 

Step  2  -  Input  road  network  with  digitizer.  (In  future 
implementation,  obtain  a  disk  with  predigitized 
map.) 

Step  3  -  Input  unit  locations  and  feasible  sites  with  light 
pen.  (Alternative  means  of  entering  data  could  be 
provided.) 

Step  4  -  DSS  computes  supply  and  demand. 

Step  5  -  Interactively  evaluate  feasible  water  point  sites. 

Step  6  -  Dispatch  reconnaissance  teams  to  potential 
locations . 

Step  7  -  Interactively  select  actual  sites. 

Phase  3  -  Establish  water  points  and  inform  supported  units. 


Phase  4  -  Reoptimize  original  data  when  the  tactical  situation 
changes. 

In  this  interactive  DSS  there  is  no  exact  or  abrupt  end  of  the 
selection  process.  Analysis  of  the  graphical  results  can  be  repeated 
or  revised  as  desired,  using  the  DSS  as  a  vehicle  for  storing, 
viewing,  editing  and  analyzing  site  locations,  entering  judgements  and 
opinions,  and  presenting  the  solution  with  supporting  data. 

There  are  several  avenues  for  arriving  at  a  decision  using  the 
DSS.  Features  Included  in  the  DSS  are  color  computer  graphics,  giving 
the  user  a  pictorial  view  of  the  map  area  of  interest;  techniques  for 
changing  the  capacities  of  the  potential  water  points  and  demands  for 
the  respective  supported  units;  use  of  network  analysis  to  select 
routes;  siting  analysis  to  compare  the  potential  locations;  and 
graphing  routines  to  evaluate  the  results.  The  attempt  is  to  provide 
a  flexible  system  that  will  fulfill  the  needs  of  both  novice  and 
experienced  users. 

The  structure  is  this:  The  user  chooses  the  water  points;  with 
this  choice  the  problem  is  reduced  to  a  network  flow  problem.  This  is 
solved  as  a  combination  of  several  shortest-path  problems  and  a 
transportation  problem  since  all  the  shortest-path  problems  can  be 
solved  in  advance.  The  result  is  a  solution  that  is  optimal  for  the 
additional  constraint  of  the  water  point  locations  chosen.  Pricing 
information  is  then  given  to  the  user,  who  can  then  alter  the  addi¬ 
tional  constraints,  i.e.,  change  the  chosen  set  of  water  points;  the 
prooess  is  repeated  until  the  user  is  satisfied. 

Possible  paths  through  the  subsystems  of  the  DSS  may  be 


depicted  as  follows : 


collect  data, 
input  data  1)886 


perform 


Figure  1. 


Implement  plan 
Users*  Interaction  With  the  DSS 


After  calculations  have  been  performed  for  a  given  set  of  open 
water  points,  the  DSS  provides  three  methods  of  investigating  the 
sites  under  consideration:  (i)  graphical  representation  of  the 
distances  supported  units  must  travel  per  unit  flow  and  the  actual  pro¬ 
duction  flow  of  each  water  point,  (ii)  numerical  data  to  investigate 
the  graphical  representation,  and  (iii)  sensitivity  analysis  by 
forcing  a  supported  unit  to  be  served  by  a  particular  water  point  and 
re-solving  the  transportation  problem. 


There  are  four  different  graphs  that  can  be  requested.  All  are 
accessed  by  selecting  the  DISPLAY  ANALYSIS  menu  item  with  the  light 


The  following  prompt  will  then  appear  in  the  lower  right  corner 
of  the  screen: 

YOU  HAVE  A  CHOICE  OF  4  GRAPHS  AND/OR  NUMERICAL  DATA. 

#1  =  "GALLONS  SUPPLIED  VS  SITE  #." 

#2  =  "MOST  EFFICIENT  SUPPLY  PT." 

#3  =  "MOST  COSTLY  SUPPORTED  UNIT." 

#i|  =  "DISTANCE  TRAVELED  VS  SOURCE." 

#5  =  "INDIVIDUAL  ANALYSIS." 

#6  =  "RESUME  LIGHT  PEN  CONTROL." 

ENTER  NUMBER  SELECTED? 

Figure  2.  Display  Analysis  Menu 


All  of  the  DISPLAY  ANALYSIS  subroutines  are  controlled  using 
the  keyboard  as  the  input  device. 


The  first  graph,  #1,  is  the  actual  demand  upon  respective  water 
points  in  comparison  to  its  potential  capacity  if  more  equipment  sets 
were  allocated.  Three  bars  are  plotted  for  each  water  point.  The 
green  bar  is  the  capacity  of  the  potential  water  site's  source  to  pro¬ 
vide  water,  e.g.,  wells,  rivers,  etc.  The  yellow  bar  is  the  capacity 
of  the  water  point's  purification  equipment,  given  design  limitations 
and  the  number  of  equipment  sets  allocated  to  that  site.  The  red  bar 
depicts  the  consumption  of  water  from  that  water  point  site  by  the 
supported  units.  This  graph  is  intended  to  identify  any  sites  not 
being  utilized  and  any  whose  production  capacity  could  be  increased  by 
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Figure  4.  Most  Efficient  Supply  Point 


The  second  graph,  #2,  is  the  ratio  of  the  total  distance  tra¬ 
veled  by  the  customers  of  a  water  point  to  the  number  of  gallons  of 
water  that  point  produces.  Distance  for  each  water  point  is  summed 
over  only  those  supported  units  drawing  from  that  water  point.  This 
graph  is  intended  to  identify  the  most  efficient  and  the  most  unecono¬ 
mical  water  points,  i.e.,  the  smaller  the  ratio  the  closer  the 
supported  units,  and  vice  versa. 
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Figure  5.  Most  Costly  Supported  Unit 
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The  fourth  graph,  #4,  is  actually  a  series  of  different  graphs 
that  can  be  requested,  one  for  each  supported  unit.  The  dark  blue 
represents  the  distance  traveled  by  that  supported  unit  if  no  changes 
are  made.  The  magenta  depicts  the  increased  or  decreased  distance 
that  would  be  traveled  by  that  unit,  if  it  received  all  of  its  supply 
from  any  of  the  other  water  points.  This  graph  is  intended  to  select 
that  water  point  that  would  best  serve  a  particular  unit  if  all  other 
units  are  ignored. 

The  individual  analysis,  #5,  provides  several  options.  It  may 
be  selected  concurrently  with  any  graph  to  verify  or  explain  any  par¬ 
ticular  result  observed.  These  same  data  provide  the  final  solution 
once  the  analysis  is  completed  and  the  actual  locations  selected. 

The  following  prompt  will  appear  in  the  lower  right  corner  of 
the  screen: 

YOU  HAVE  A  CHOICE  OF  NUMERICAL  DATA. 

#1  =  "CUSTOMERS  OF  A  WATER  POINT." 

#2  s  "SUPPLY  FOR  A  SUPPORTED  UNIT." 

#3  s  "SHORTEST-PATH  ON  PICTURE." 

#4  =  "SUPPLY  SOURCE  CHANGE." 

#5  =  "RETURN  TO  GRAPH  MENU." 

ENTER  NUMBER  SELECTED? 


Figure  7.  Individual  Analysis  Menu 


The  shortest  route  between  any  two  nodes  in  the  network  may  be 


plotted  by  selecting  Individual  Analysis  item  #3,  Shortest  Route. 
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Figure  8.  Shortest  Route 
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In  addition,  the  individual  analysis  routine  #4,  allows  an 
individual  supported  unit  to  be  selected  to  receive  all  of  its  supply 
from  a  particular  water  point.  All  subsequent  graphs  would  then 
reflect  this  change.  (To  return  to  original  conditions  it  is 
necessary  to  recompute  the  flow.) 

The  following  prompt  will  appear  in  the  lower  right  portion  of 
the  screen  if  the  RESTART  menu  point  is  selected  with  the  light  pen: 

#1  =  ' '  COMPLETE  RESTART" 

#2  =  "MAJOR  RESTART" 

#3  s  "MINOR  RESTART" 

#4  s  "RETURN  TO  LIGHT  PEN  CONTROL." 

ENTER  YOUR  SELECTION? 

Figure  9.  Restart  Menu 

The  RESTART  light  pen  menu  item  provides  three  capabilities. 
The  first  item,  #1,  executes  a  complete  restart.  A  complete  restart 
requires  the  user  to  trace  in  a  new  road  network.  The  old  network  is 
not  destroyed,  it  is  only  erased  from  the  screen  and  may  be  recalled 
by  initiating  the  NTRACE  program.  ALWAYS  place  a  disk  containing  only 
system  files  and  programs  NTRACE  and  COMPUTE  in  disk  drive  #1  before 
tracing  in  a  new  road  network.  (The  disk  does  not  have  sufficient 
memory  space  to  store  more  than  one  road  network  picture  at  a  time.) 

A  minor  restart,  item  #2,  erases  the  current  supply  and  demand 
capacity  values  and  permits  the  changing  of  the  constant  values.  A 
major  restart  allows  all  of  the  data  existing  under  one  name  to  be 
assigned  a  new  problem  name  and  copied  to  a  second  disk.  (The 
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original  data  is  not  destroyed.  Only  a  duplicate  is  made  under  the 
new  file  name.) 

After  analysis  for  a  given  set  of  open  water  points,  the  user 
may  return  to  the  data  input  portion  to  make  changes  in  the  number  and 
capacity  of  water  points.  The  flow  must  then  be  recomputed  (COMPUTE 
PLOW)  and  another  analysis  of  the  results  performed. 

An  attempt  was  made  during  the  writing  of  the  code  to  make  the 
procedure  as  "forgiving"  as  possible.  The  combination  of  video  and 
message  prompts  should  lead  anyone  with  a  rudimentary  knowledge  as  to 
what  is  important  for  the  location  of  military  water  points  through 
the  solution  procedure. 

At  key  points  the  operator  is  required  to  respond  to  YES  or  NO 
prompts.  This  requires  a  keyboard  entry  followed  by  pressing  the 
RETURN  key.  If  RETURN  only  is  pressed  in  response  it  will  be  accepted 
as  a  NO  response  to  the  prompt.  Only  the  letter  Y  need  be  entered  to 
imply  a  YES  response. 

After  each  graph  is  drawn  the  user  is  prompted  for  a  numerical 
data  request.  This  is  particularly  useful  in  explaining  or  clarifying 
graphical  results  that  may  have  Impact  on  the  location  selection. 

The  entire  program  was  written  in  such  a  manner  that  a  carriage 
return  or  null  response  to  any  of  the  DISPLAY  ANALYSIS  input  prompts 
will  cause  that  subroutine  to  be  skipped.  This  also  enables  any  user 
who  becomes  "lost"  in  his  analysis  of  the  data  to  always  return  to 
light  pen  control  by  entering  multiple  carriage  returns.  The  prompt, 
LIGHT  PEN  ACTIVATED,  will  appear  when  the  user  has  left  the  DISPLAY 
ANALYSIS  package  of  subroutines. 
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Figure  10.  Flowchart  of  User  Actions 
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CHAPTER  IV 

IMPLEMENTATION  AND  DOCUMENTATION 

Instrumentation  and  Equipment 

The  primary  item  of  equipment  utilized  in  this  research  is  the 
Chromatics  color  graphics  minicomputer. £433  It  is  a  complete, 
self-contained,  high-resolution  (512  X  512  dot  matrix)  color  graphics 
terminal  with  an  integral  Z-80  microprocessor,  attached  floppy  disk 
drives  and  64k  bytes  of  random  access  memory.  Its  high  resolution 
screen  provides  a  choice  of  from  one  to  eight  colors  and  automatically 
generates  geometric  figures. 

In  addition,  the  terminal  is  equipped  with  a  light  pen.  This 
is  a  device  that  can  detect  light  on  the  screen  and  feed  a  signal  back 
to  the  terminal.  This  signal  is  used  to  determine  where  the  pen  is 
located  in  relation  to  the  screen.  This  is  the  primary  device  for 
controlling  program  execution. 

A  digitizer  pad  is  utilized  to  input  the  visual  representation 
of  the  road  network.  C5]  This  accessory  to  the  terminal  converts 
graphic  information  into  digital  form  suitable  for  use  by  the  Z-80 
microprocessor.  It  is  utilized  by  positioning  crosshairs  or  touching 
a  stylus  to  any  position  on  a  map  that  is  affixed  to  the  pad's 
surface.  The  x,y  coordinates  of  that  position  are  transformed  into 
their  digital  equivalents  and  transmitted  to  the  terminal  for 


processing 


Implementation 

All  programming  was  accomplished  using  Chromatics  Basic 
Language. 3J  The  primary  blocks  are:  (i)  map  data  input, 
(ii)  menu  selection  control,  (iii)  general  purpose  data  input,  (iv) 
data  manipulation,  (v)  computations  execution,  and  (vi)  display  of  the 
results . 

Due  to  the  size  of  the  program,  approximately  1000  lines,  the 
program  was  divided  into  two  separate  programs.  Program  NTRACE 
controls  data  entry  and  manipulation  and  calls  the  COMPOTE  program. 
NTRACE  provides  light  pen  selection  of  menu  items:  ADD  NODE/ARC,  STOP 
OR  SAVE  DATA,  CHANGE  SUPPLY/DEMAND,  and  RESTART.  A  selection  of  menu 
items  COMPUTE  FLOW  or  DISPLAY  ANALYSIS  while  under  the  control  of 
program  NTRACE .  results  in  ail  accumulated  data  being  saved  on  disk 
and  program  COMPOTE  being  retrieved  from  the  disk  and  execution 
initiated. 

Program  COMPUTE  performs  all  calculations  and  controls  the 
display  of  the  results.  COMPUTE  provides  light  pen  selection  of  menu 
items:  STOP,  COMPUTE  FLOW  and  DISPLAY  ANALYSIS.  While  under  the 
control  of  program  COMPUTE .  a  light  pen  selection  of  menu  items  ADD 
NODE/ARC,  CHANGE  SUPPLY/DEMAND,  and  RESTART  results  in  chaining  back 
to  program  NTRACE  for  subsequent  execution.  The  results  of  the  calcu¬ 
lations  are  not  saved  on  the  disk;  COMPUTE  FLOW  must  always  be  exe¬ 
cuted  prior  to  DISPLAY  ANALYSIS,  and  is  automatically  chosen  if  the 
user  elects  to  ask  for  analysis  when  no  results  of  flow  computation 


are  available 


Throughout  both  programs  the  intent  was  to  make  them  as 
foolproof  as  this  researcher 's  ingenuity  would  permit.  It  is  intended 
to  be  possible  for  one  to  operate  the  entire  program  with  no 


background  as  to  what  the  correct  solution  procedure  is. 
Data  Storage  and  Manipulation 


The  primary  array  is  one  for  general  purpose  storage.  This 
array,  NN,  is  the  only  array  that  is  not  dynamically  dimensioned  based 
on  the  maximum  number  of  nodes  in  the  problem,  variable  name  MA.  NN 
is  utilized  to  store  the  limiting  parameters  of  the  problem  and  its 
values  are  used  to  dimension  subsequent  arrays.  Another  use  of  NN  is 
in  testing  to  see  if  the  operator  is  performing  solution  steps  that 
are  inproper.  The  program  checks  for  the  existence  in  NN  of  various 
stored  values  needed  to  perform  requested  procedures;  either  execution 
is  allowed  to  proceed,  control  is  shunted  to  a  prerequisite  procedure, 
or  the  user  is  prompted  as  to  what  can  be  done. 

The  IF  statements  to  check  for  variables  having  values  greater 
than  zero  are  of  the  form  IF  <variable>  THEN  <line  number>.  Any  value 
other  than  zero  results  in  the  appropriate  branching  of  the  program  in 
order  for  execution  to  proceed.  A  value  of  zero  is  interpreted  by  the 
machine  as  a  signal  that  data  needed  for  continued  execution  does  not 
exist . 

The  largest  memory  requirement  comes  from  the  storage  of  the 
data  input  from  the  map  using  the  BITPAD  digitizer.  This  data  is 
stored  in  three  different  arrays.  The  main  one,  D(I,J),  stores  the 


distance  from  any  node  I  to  any  node  J  that  are  joined  by  an  unin- 


terrupted  arc.  This  value  is  stored  as  a  two  way  arc  so  it  is  only 
necessary  to  trace  each  road  section  once.  Array  D(I,J)  is  dimen¬ 
sioned  to  be  the  same  size  as  the  number  of  nodes  in  the  problem. 
That  is  for  the  maximum  of  60  nodes,  D(I,J)  becomes  a  60x60  matrix. 
Since  60x60  is  the  largest  array  that  the  Chromatics  can  handle,  this 
is  the  constraint  on  the  maximum  number  of  nodes.  (Use  of  a  linked 
list  can  greatly  increase  this  maximum  in  future  implementations.) 

The  other  two  arrays  are  NX  and  NY.  These  store,  respectively, 
the  screen's  X  and  Y  coordinate  of  each  node.  They  are  by  necessity 
dimensioned  to  be  the  same  as  the  number  of  nodes,  variable  name  MA. 
Arrays  NX  and  NY  are  used  to  plot  the  change  of  the  node  colors  on  the 
screen. 

The  search  for  an  efficient  shortest  path  algorithm  resulted 
in  the  next  set  of  arrays.  A  shortest  path  algorithm  by  Pape£l5 ,4lJ 
required  input  to  be  in  forward  star  format.  This  utilizes  three 
arrays,  NS,  NT  and  AL.  They  are  generated  from  the  D(I,J)  matrix  and 
stored  for  use  by  program  COMPUTE .  In  simple  terms,  they  compress  all 
of  the  zeros  representing  nonexistent  arcs  out  of  the  D(I,J)  matrix. 
This  greatly  reduces  the  amount  of  memory  required  and  also  permits 
rapid  access  to  the  next  arc  when  finding  shortest  distance  paths.  A 
relatively  sparse  network  is  assumed,  with  the  average  number  of  arcs 
per  node  being  less  than  five.  This  only  affects  the  dimensioning  of 
the  linklist  arrays,  NT  and  AL. 

The  input  of  data  for  the  respective  water  point  nodes  and  com¬ 
bat  units  resulted  in  four  arrays.  Two  of  them  are  pointers  to  the 
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nodes  that  are  water  points  or  sources,  array  SR,  and  nodes  that  are 
supported  units  or  sinks,  array  SK.  Array  Q  stores  the  capacity  of 
each  water  site  designated  and  the  demand  for  each  supported  unit.  It 
is  dimensioned  to  be  the  maximum  number  of  nodes  and  therefore  has  the 
capability  to  store  a  capacity  for  every  node  in  the  network.  This 
prohibits  the  designation  of  a  node  as  both  a  demand  location  and  a 
supply  location.  Array  IS  stores  the  capacity  of  each  water  point 
based  on  the  minimum  of  either  the  equipment  or  that  site's  source  of 
water. 

This  completes  the  data  base  needed  for  all  calculations.  All 
subsequent  arrays  and  matrices  are  dimensioned  based  on  the  number  of 
water  points  and  the  number  of  supported  units.  These  values  are 
stored  in  variable  names  NN(7)  and  NN(8)  respectively. 

The  transportation  algorithm  requires  a  cost  matrix,  IC(S,T), 
that  contains  the  shortest  round  trip  distance  from  each  water  point 
to  each  supported  unit.  A  dummy  supported  unit  is  created  to  consume 
the  excess  supply  at  the  last  column  position.  The  results  from  the 
transportation  algorithm  are  stewed  in  a  compacted  tree  structure. p9] 

The  plotting  routine  utilizes  three  arrays,  X,Y  and  NP.  X  and 
Y  store  the  values  to  be  scaled  for  the  respective  coordinates.  IIP 
stores  the  numbers  to  be  plotted  as  node  numbers  on  the  X  axis. 
Menu  Operation 

The  menu  selection  routine  uses  two  different  identifiers  to 
make  a  selection  of  the  action  to  be  initiated.  They  are  the  value  of 
variable  name  HT  and  the  location  of  the  light  pen  hit  on  the  screen. 


The  value  of  HT  Is  alternately  assigned  integer  values  to  be 


used  in  the  ON  HT  GOTO  •••  statement.  This  insures  that  if  a  hit  is 
made  on  the  screen  in  the  wrong  place  for  the  section  being  utilized, 
it  will  be  ignored.  In  addition  it  branches  the  interrupt  back  to  the 
correct  line  in  the  program  for  continued  execution. 

If  HT=1,  then  the  menu  points  are  allowed  to  initiate  new 
action.  Otherwise,  hits  in  the  menu  section  will  be  ignored. 


ADD 

O 

NODE/ARC 


HT=5 

HT=6 


for  network  data  input 
for  termination  of 
digitizing. 


STOP  OR 

HT*! 


SAVE  DATA 


menu  hit  is  allowed 


CHANGE 


SUPPLY/DEMAND 


for  water  point  data  input 
for  supported  unit  data  input 
for  change  in  problem  size 


HT= 1  menu  hit  is  allowed 
"Light  Pen  Inactivated" 
(Until  Completion) 


DISPLAY 


o 


ANALYSIS 


HTzl  menu  hit  is  allowed 
"Light  Pen  Inactivated" 
(Until  Completion) 


Add  Node/Arc 


The  ADD  NODE/ARC  subroutine  will  be  automatically  entered  each 
time  a  new  road  network  is  being  traced  in.  When  this  subroutine  is 
being  executed  the  message,  "DIGITIZER  ACTIVATED,"  will  appear  in  the 
lower  right  portion  of  the  screen.  Once  this  message  appears  the  user 
must  insure  that  there  is  a  disk  with  sufficient  space  available  to 
store  a  PIC  file,  300  sectors,  mounted  on  the  drive  being  utilized. 
Otherwise  the  system  will  try  to  store  data  where  no  space  exists. 

In  addition  to  entering  a  new  road  network,  this  subroutine  may 
be  chosen  when  the  user  wishes  to  make  modifications  to  the  existing 
network.  By  selecting  ADD  NODE/ ARC  with  the  light  pen  after  a  network 
has  been  entered  and  saved  on  disk,  the  user  can  then  specify  the 
distance  of  any  arc  by  over-writing  the  stored  data,  e.g.,  set  an  arc 
to  zero  if  a  road  was  destroyed.  Caution  must  be  exercised,  in  that 
all  arcs  are  stored  as  two-way  distances.  Therefore,  to  completely 
cancel  out  an  arc  from  the  network  the  distance  from  the  start  to  end 
point  and  vice  versa  must  both  be  set  to  zero.  Also,  if  only  a  one-way 
distance  is  set  to  zero  the  program  will  still  allow  travel  in  the 
opposite  direction  when  calculating  shortest  paths,  so  overall  effort 
is  no  longer  minimized.  If  the  user  anticipates  ever  restoring  the 
original  distances  they  must  be  recorded  and  reentered. 

Compute  Flow 

Three  computational  actions  take  place  during  execution  of 
COMPUTE  FLOW. 

First  is  the  computation  of  the  shortest  paths  from  each  of  the 
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water  points  to  each  supported  unit  respectively.  These  are  first 
stored  in  a  matrix  and  then  upon  termination  of  the  program,  are 
stored  on  disk.  This  shortens  the  time  needed  for  the  program  to  per¬ 
form  subsequent  analysis  of  the  saved  data.  Approximately  30  seconds 
per  water  point  node  for  a  60  node  problem  is  required  for  shortest- 
path  computation. 

Second  is  the  search  through  the  potential  site  capacities  and 
all  of  the  unit  demands  for  an  initial  solution.  This  is  necessary  in 
order  for  any  optimization  to  take  place.  Approximately  30  seconds  is 
required  for  the  initial  solution. 

Third  is  the  application  of  the  transportation  algorithm  to 
this  initial  solution.  The  transportation  algorithm  repeatedly  modi¬ 
fies  this  initial  solution  in  such  a  manner  that  the  total  distance 
traveled  by  all  of  the  supported  units  in  getting  their  water  is 
reduced  at  each  iteration.  Approximately  10  seconds  is  required  per 
interation. 

Display  of  the  Results 

This  section  contains  several  subroutines  that  act  as  data 
manipulators.  They  utilize  as  input  the  data  from  the  COMPUTE  FLOW 
calculations  and  call  upon  a  graphing  routine  to  display  the  results. 

This  is  an  entire  package  of  subroutines  that  allow  access  to 
other  packages  of  subroutines.  It  is  as  flexible  and  useful  as  the 
user's  imagination  will  allow.  See  Chapter  III  for  a  more  detailed 
description  of  its  use. 
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Restart 

The  RESTART  section  is  a  general  purpose  function  that  should 
have  intuitive  appeal  to  the  user.  To  a  user  totally  familiar  with 
the  program  and  the  system  commands  of  the  Chromatics  it  is  an  unne¬ 
cessary  routine.  Once  a  user  has  decided  to  change  the  number  or 
capacity  of  either  the  supported  units  or  water  points  a  MINOR  RESTART 
may  be  requested.  This  transfers  execution  back  to  program  NTRACE  for 
the  change  of  the  problem's  initial  constants. 

The  MAJOR  RESTART  routine  allows  the  user  to  start  a  new 
problem  with  a  new  name  using  a  data  base  previously  input  under  a 
different  name.  This  would  be  useful  if  the  user  wishes  to  retain  all 
of  the  data  associated  with  a  particular  set  of  locations.  Note:  Any 
changes  to  one  particular  problem  require  at  most  a  MINOR  RESTART. 

A  listing  of  the  actual  code  with  appropriate  comments  may  be 
found  in  Appendix  VI  AND  VII.  The  code  is  internally  documented  with 
comment  statements . 
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Procedure 

This  Decision  Support  System  was  designed  to  be  interactive. 
That  is,  it  requests  data  from  the  user  using  sentence  structure 
together  with  visual  prompts.  These  assist  the  user  in  entering  the 
needed  data  at  the  proper  time.  In  most  instances  an  erroneous  entry 
will  be  ignored  and  a  new  request  for  the  same  data  initiated.  In 
other  cases  the  results  of  the  entry  will  be  displayed  visually.  It 
is  up  to  the  user  then  to  identify  that  an  erroneous  entry  has  been  made 
and  correct  it  by  reentering  the  correct  data.  Only  the  most  recent 
entry  will  be  remembered  by  the  system. 

The  program  will  not  function  unless  a  data  base  is  first 
created  and  stored  for  subsequent  processing.  The  required  data  base 
is  input  to  the  terminal  using  the  digitizer  pad.  First  the  area  of 
operations  is  determined  and  a  map  sheet  of  appropriate  scale 
selected.  The  entire  area  must  be  no  larger  than  the  ten  inch  by 
ten  inch  tracing  area  on  the  digitizer  pad.  If  a  map  of  sufficiently 
large  scale  is  not  readily  available,  then  a  smaller  map  may  be 
adapted  by  employing  a  reducing  reproduction  machine. 

The  program  will  prompt  the  user  as  to  the  correct  method 
of  scaling  the  area  selected  so  that  it  will  be  proportionately 
displayed  on  the  screen. 

When  the  scaling  is  complete,  the  road,  rail  or  any  similar  set 
of  movement  routes  may  be  traced.  Due  to  the  extreme  difficulty  in 
having  a  computer  recognize  the  intersection  of  roads,  all  portions  of 
the  road  traced  must  start  and  end  at  a  node.  Correspondingly,  the 
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user  must  first  designate  all  supply  points  and  demand  points  as 
nodes.  A  node  is  just  another  name  for  a  start  point  or  an  end  point. 

Since  it  is  desirable  that  all  possible  paths  or  routes  of  tra¬ 
vel  between  the  supply  points  and  demand  points  be  considered  in  the 
solution,  each  potential  route  must  be  traced.  It  can  be  readily 
visualized  that  for  even  small  problems  the  potential  number  of  routes 
from  each  supply  node  to  every  demand  node  can  result  in  an  unmanage¬ 
able  number  of  segments. 

The  number  of  paths  that  must  be  traced  to  connect  each  node  to 
all  possible  routes  is  greatly  reduced  by  designating  road  intersec¬ 
tions  as  nodes.  This  allows  the  computer  to  treat  that  intersection 
as  a  switching  point  so  that  supplies  can  flow  in  and  out  of  it  in  any 
direction. 

The  four  button  cursor  is  used  to  designate  the  nodes  and  trace 
the  adjoining  roads.  The  BLUE  button  designates  nodes  and  the  GREEN 
button  draws  the  arcs.  The  GREEN  button  must  be  depressed  con¬ 
tinuously  as  long  as  a  road  is  being  traced.  As  soon  as  it  is 
released  the  terminal  searches  for  the  closest  node.  When  it  does  not 
find  one  within  25  dots  of  a  previously  designated  node  it  will 
establish  one. 

A  road  that  is  traced  erroneously  may  be  simply  retraced.  Only 
the  most  recent  input  is  retained.  Caution  must  be  exercised  in  the 
designation  of  nodes.  It  is  not  possible  to  delete  a  node  once  it  has 
been  entered  without  restarting  the  entire  digitizing  procedure. 
Approximately  30  minutes  is  required  to  accurately  digitize  a  60  node 
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network  containing  200  arcs.  This  procedure  is  recognized  as  being 
awkward.  See  Chapter  V,  Recomnendations ,  for  suggested  improvements. 

Once  all  nodes  and  arcs  have  been  entered  the  picture  and  data 
entered  will  be  saved  before  allowing  execution  to  proceed.  This 
precludes  having  to  digitize  the  map  data  a  second  time  if  time  does 
not  permit  a  complete  analysis  at  once.  Once  the  initial  data  has 
been  saved,  the  program  may  be  stopped  and  restarted  without  loss  of 
continuity  by  selecting  STOP  with  the  light  pen.  Note:  During  the 
execution  of  the  CHANGE  SUPPLY/DEMAND,  COMPUTE  FLOW  and  DISPLAY 
ANALYSIS  the  light  pen  is  turned  off.  All  ongoing  calculations  must 
be  terminated  before  it  is  reactivated. 

To  resume  program  execution  once  the  data  has  been  saved,  it 
is  only  necessary  to  mount  the  storage  disk  on  DRIVE  #  1.  Then  type 
in  D0S"L0AD  NTRACE"  which,  after  execution  by  the  Chromatics,  will 
result  in  OK  appearing  on  the  screen.  Now  type  RUN,  followed  by  a 
carriage  return,  and  follow  the  given  instructions  or  answer  the 
prompts. 

Once  the  network  data  has  been  entered,  the  supply  and  demand 
nodes  or  water  points  and  supported  unit  locations,  respectively,  must 
be  designated.  This  is  accomplished  by  selecting  the  CHANGE 
SUPPLY/DEMAND  menu  point.  The  prompts  that  appear  will  guide  one 
through  this  procedure.  All  possible  water  points  and  all  possible 
supported  unit  locations  must  be  designated  at  this  time  if  they  have 
capacities  greater  than  zero.  A  failure  to  provide  sufficient  supply 
to  satisfy  all  demand  will  initiate  a  prompt  to  start  over.  Note: 


When  making  changes  in  the  capacities  alone  of  a  previously  designated 
set  of  supply/demand  points,  a  negative  entry  is  required  for 
termination. 

After  the  supply  and  demand  nodes  have  been  designated,  the 
COMPUTE  FLOW  menu  item  may  be  calculated.  The  results  of  these  calcu¬ 
lations  are  needed  before  the  DISPLAY  ANALYSIS  routine  can  be  entered. 
This  is  accomplished  by  selecting  COMPUTE  FLOW  with  the  light  pen. 
While  executing  computations  the  light  pen  is  inactive  to  prevent 
interruption  of  the  successive  calculations.  If  the  shortest -paths 
have  not  been  calculated  for  the  present  data  set,  a  prompt  will 
appear  informing  the  user  that  this  is  being  done.  This  is  followed 
by  the  initialization  of  the  transportation  algorithm  and  its  sub¬ 
sequent  optimization. 

At  this  point  the  user  is  ready  to  conduct  the  analysis  of  the 
potential  sites  selected  for  consideration.  See  CHAPTER  III  for 


details 
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CHAPTER  V 

EXPERIMENTAL  RESULTS,  CONCLUSIONS  AND  RECOffffiNDATIONS 
Experimental  Results 

The  example  water  point  location  problem  that  was  Implemented 
was  provided  by  the  U.S.  Army  Engineer  School,  Ft.  Belvoir,  Va.  This 
hypothetical  situation  is  used  by  the  Engineer  School  to  instruct  com¬ 
pany  grade  officer  students  during  the  Operation  Windup  phase  of 
instruction  in  the  Engineer  Officer  Advanced  Course.  £1] 

The  map  used  for  input  is  the  same  as  that  referenced  in  the 
operations  order,  AJO,  1:250,000,  ARIZONA,  Sheet  NI  12-10.  The  roads 
traced  were  the  secondary  and  primary  road  network  in  the  area  of 
concern.  All  roads  are  two-way. 

Army  TM  5-700  was  used  to  provide  all  data  pertaining  to  Water 
Point  equipment  and  location  criteria.  |18]  In  addition,  it  furnished 
the  demand  data  in  terms  of  gallons  per  man  per  day.  Due  to  the 
Arizona  location,  the  climate  was  taken  to  be  desert  environment, 
requiring  five  gallons  per  man  per  day. 

Personnel  strengths  of  the  units  were  computed  based  on  the 
authorization  given  in  FM  101-10-1 .149]  The  estimated  demand  for  one 
gallon  per  day  for  each  vehicle  was  included  by  rounding  up  the  needed 
quanity  of  water  for  the  men  to  the  next  largest  trailer  load. 

The  solution  procedure  of  the  Operation  Windup  case  problem 


proceeded  as  follows: 
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Since  the  entire  map  sheet  could  not  be  digitized  on  the  BITPAD 
digit iz  %  C5]  a  hypothetical  area  of  operations  was  chosen.  This  cho¬ 
sen  area  was  then  reduced  on  a  copy  machine  so  that  its  road  network 
could  be  contained  in  a  10"  x  10"  area. 
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After  digitizing  the  network  and  before  designation  of  the  sup¬ 
ported  unit  locations  and  potential  water  point  sites  the  screen  will 
appear  similar  to  this. 

The  maneuver  units  and  respective  headquarters  elements  listed 
in  the  operations  order  were  then  deployed  to  field  locations  that 
would  simulate  the  military  situation.  This  resulted  in  15  battalion 
size  combat  units  and  three  brigade  headquarters  elements. 
Headquarters  units  are  located  at  node  numbers  5,  18,  42  and  53. 
Mechanized  Infantry  battalions  are  located  at  node  numbers  4,  13,  17, 
23,  45,  52,  58  and  59.  Armour  battalions  are  located  at  node  numbers 
2,  6,  9,  15,  27  and  56.  The  demand  for  the  Cavalry  was  arbitrarily 
placed  at  node  20.  Other  combat  service  support  units  listed  in  the 
operations  order  were  assumed  to  be  part  of  the  divisions  rear  element 
which  would  be  a  separate  problem. 

The  units  were  all  assumed  to  be  at  full  strength.  This 
resulted  in  the  Mechanized  Infantry  and  Armour  battalions  having 
respective  strengths  of  880  and  548  personnel  and  the  Cavalry,  875 
personnel.  The  brigade  headquarters  elements  were  given  a  strength  of 
372  to  simulate  the  inclusion  of  elements  of  the  direct  support  Combat 
Engineers,  Field  Artillery  and  Combat  Service  Support  personnel 
together  with  authorized  headquarters  personnel. £49J 

Fourteen  wells  were  identified  based  on  map  symbols.  They  are 
located  at  node  numbers  1,  11,  12,  22,  25,  31,  39,  40,  43,  46,  47,  49, 
51  and  59.  As  per  the  special  situation  each  well  was  taken  to  have 
two  different  capacities.  With  the  exception  of  the  Papago  well,  node 
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#59,  each  could  produce  at  either  100  gallons-per-hour  (GPH)  con¬ 
tinuously  or  at  500  GPH  for  10-12  hours.  The  Papago  well  could 
sustain  a  continuous  rate  of  300  GPH  or  produce  1,000  GPH  for  10-12 
hours.  All  wells  must  set  for  12  hours  before  pumping  could  resume  if 
the  maximum  rate  were  pumped.  The  city  of  AJO  water  supply  system 
could  provide  the  division  with  12,000  GPH.£lJ 
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Figure  14.  Digitized  Network  with  Supply/Demand  Nodes  Designated 
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All  other  nodes  represent  road  intersections  or  transshipment 
points.  These  were  added  to  decrease  the  number  of  separate  arcs  that 
must  be  traced  in  order  to  represent  all  possible  paths  in  the 
network . 

Initially,  all  potential  water  point  sites  were  assumed  to  be 
open  or  available  for  use  at  their  continuous  rate  of  production.  This 
results  in  demand  exceeding  supply  by  68  trailer  loads  of  MOO  gallons 
each.  All  water  points  were  then  increased  to  their  maximum  respec¬ 
tive  capacities.  A  value  to  enter  for  each  water  point  was  determined 
by  multiplying  the  maximum  rate  of  production  times  the  average  dura¬ 
tion  of  11  hours  and  then  dividing  by  24  hours.  This  gave  a  gallons 
per  24  hour  day  rate  of  229  for  all  but  the  Papago  well  which  had  a 
new  rate  of  458  GPH. 

To  demonstrate  the  inclusion  of  nonstandard  situations  into  the 
DSS  the  capacity  of  the  water  point  at  location  #40  was  arbitrarily 
increased  to  2000  GPH.  This  is  intended  to  simulate  drawing  on  the 
city  of  AJO's  water  supply  capacity. 

After  the  calculation  of  the  flow  was  complete  the  results  were 
analyzed.  Graph  #1,  Gallons  Supplied  VS  Site  #,  showed  that  water 
sites  #31  and  39  were  not  utilized  and  therefore  should  not  be  opened. 
See  Figure  2,  Chapter  III,  page  25.  Additionally,  water  sites  #1,  40 
and  43  were  operating  at  full  capacity  with  sites  #12,  49,  51  and  53 
nearly  at  full  capacity. 

Graph  #2,  Most  Efficient  Supply  Point,  showed  that  water  sites 
#1  and  46  are  particularly  desirable  locations.  See  Figure  3, 
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Chapter  III,  page  26.  This  is  because  they  are  both  close  to  their 
customers  and  operating  at  nearly  full  capacity.  Water  site  #43  is  a 
candidate  for  deletion  if  sites  closer  to  its  customers  can  be  found. 

Graph  #3,  Most  Costly  Supported  Unit,  showed  that  of  all  the 
supported  units,  the  one  at  location  #17  had  to  travel  further  than 
anyone  else  to  satisfy  its  demand.  See  Figure  4,  Chapter  III,  page 
27.  A  request  for  numerical  data  and/or  #5,  Individual  Analysis  and 
subsequently  item  #2,  Supply  for  a  Supported  Unit,  gave  its  source  of 
supply.  There  were  800  gallons  from  site  #43,  3600  gallons  from  site 
#57  and  400  gallons  from  site  #51. 

Graph  #4,  Distance  Traveled  vs  Source,  showed  that  the  sup¬ 
ported  unit  at  node  #17  would  have  to  travel  slightly  less  distance  if 
it  were  assigned  totally  to  water  site  #57  which  does  have  some  excess 
capacity.  See  Figure  5,  Chapter  III,  page  28,  It  would  have  to  tra¬ 
vel  significantly  less  distance  if  it  were  to  be  served  entirely  by 
either  water  site  #11  or  12.  Since  both  11  and  12  are  already  at  full 
or  nearly  full  capacity,  only  a  forced  assignment  to  water  site  #57  is 
feasible  with  the  existing  site  capacity  limitations.  A  request  for 
numerical  analysis  and  subsequently  item  #4,  Supply  Source  Change, 
allows  one  to  see  effects  of  forcing  supported  unit  #17  to  get  all  of 
its  supply  needs  from  water  site  #57. 
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Upon  the  completion  of  the  reoptimization,  the  results  of  this 
forced  assignment  can  be  readily  seen  by  again  requesting  graph  #1 . 
Supported  unit  #59  is  now  served  by  water  point  #39  which  was  pre¬ 
viously  not  utilized.  Additionally,  graph  #3,  shows  that  unit  #17 
still  must  gravel  further  than  anyone  else  to  statisfy  its  demand. 
The  conclusion  is  that  a  forced  change  of  the  supply  source  for  unit 
#17  is  not  advantageous. 

After  deleting  water  sites  #31  and  39  from  the  candidate  list 
the  flow  is  computed  again.  As  expected  all  water  sites  are  now  being 
utilized.  Also,  since  water  sites  #11,  22  and  47  are  only  partially 
utilized  they  could  be  operated  at  the  sustained  production  rate  of 
100  GPH. 


Conclusions 

Solution  of  the  Test  Problem 

After  collecting  the  personnel  strength  data  and  entering  it 
along  with  the  road  network  an  initial  feasibility  check  was 
conducted.  It  was  found  that  even  with  all  14  wells  in  the  Division 
area  operating  at  the  sustained  capacity  there  was  insufficient  water 
available.  To  satisfy  the  demand  the  water  supply  of  all  wells  was 
increased  to  the  highest  production  rate  allowed.  This  is  a  realistic 
problem  solving  approach  and  was  incorporated  into  the  DSS  by  con¬ 
verting  the  10  -  12  hour  capacity  to  that  of  an  average  GPH  capacity 
for  24  hours.  The  conclusion  is  that  12  water  point  equipment  sets 
are  needed  to  open  and  maintain  the  12  water  sites  needed  to  satisfy 
the  demand.  Another  solution  would  be  to  have  one  equipment  set  ser- 
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Figure  15.  Forced  Supply  of  Unit  #17  from  Water  Point  #12 
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vice  two  wells  that  are  near  to  each  other  by  employing  its  storage 
capacity  and  shuttling  between  two  sites  every  10  -  12  hours. 

Since  this  case  problem  was  prepared  by  instructors  at  the  U.S. 
Army  Engineer  School,  it  is  felt  that  its  intent  was  to  force  all 
officer  students  to  reach  the  same  conclusion.  As  a  training  vehicle 
the  students  would  learn  that  water  resupply  cannot  be  taken  for 
granted  as  is  usually  the  case. 

The  solution  procedure  is  so  flexible  that  the  user  should 
quickly  feel  at  ease.  This  will  insure  that  other  uses  will  be  found 
for  the  DSS  demonstrated  here,  e.g.,  locating  the  best  railheads  to 
utilize  in  a  combination  railroad  truck  transport  problem,  choosing 
the  location  for  ammunition  resupply  points,  or  selecting  the  location 
for  the  combat  engineer's  barrier  material  prestock  points. 

Solution  Time 

The  following  response  times  were  measured  for  the  60  node  case 
problem  involving  19  supported  units  and  14  water  points: 

Background  road  network  input:  30  minutes 

Water  Point  Capacity  Data:  2  minutes 

Combat  Unit  Demand  Data  input:  4  minutes 

Computation  of  Shortest  Paths:  30  seconds  per  water  site 

Computation  of  Initial  Solu.:  30  seconds 

Computation  of  Optimal  Solu.:  10  seconds  per  iteration 

Analysis  of  the  Results:  15  minutes 

For  larger  problems  all  of  these  times  would  increase  linearly  with 
the  number  of  nodes  in  the  problem. 
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Recommendations 

The  following  areas  are  presented  here  as  potential  enhance¬ 
ments  of  this  prototype: 

Digitized  Map  Input 

(1)  A  more  efficient  data  base  structure  to  receive  input  from 
the  digitizer  pad  Is  required.  This  would  facilitate  the  use  of 
several  times  as  many  nodes.  Specifically,  a  linked  list  could  easily 
be  used  here;  arrays  NS,  NT  and  AL  could  be  directly  generated  from 
the  digitizer  pad  using  a  small  amount  of  scratch  storage. 

(2)  Considerable  modification  of  the  digitizing  routine  is 
needed  to  allow  for  the  correction  of  mistakes  while  tracing  the  map. 
(An  actual  implementation  would  require  that  maps  be  predigitized  on 
disks  and  available  much  as  maps  are  now.)  The  digitizer  would  only 
be  used  to  update  the  data  on  the  disk  based  upon  newly  constructed 
roads.  This  predigitized  map  could  conceivably  include  coded  infor¬ 
mation  as  to  classification  of  the  different  size  roads. 

(3)  An  addition  of  the  military  map  reference  grid  to  the 
screen  would  facilitate  the  input  of  both  supported  unit  locations  and 
potential  water  point  sites. 

(4)  Standard  military  unit  symbols  could  be  depicted  on  the 
screen  instead  of  node  numbers  to  improve  user  orientation. 

(5)  A  subroutine  to  permit  the  appending  of  adjacent  map  sheets 
by  compressing  the  picture  would  significantly  increase  the 
versatility. 

(6)  The  need  to  store  a  large  picture  file,  300  sectors,  on  the 


disk  could  be  eliminated  if  the  road  were  stored  as  a  series  of  arcs. 
This  would  then  require  only  the  storage  of  the  end  point  coordinate 
pairs  for  each  arc  segment.  This  could  perhaps  be  implemented  by 
having  two  types  of  nodes. 

The  primary  nodes  would  be  recognized  by  the  program  as  poten¬ 
tial  locations  for  water  points ,  supported  units  and  road  intersec¬ 
tions.  The  secondary  nodes  would  only  be  used  by  the  program  to  plot 
a  representation  of  the  road  network.  This  would  preserve  user  orien¬ 
tation  and  thereby  supplement  his  subjective  evaluation  of  alternative 
sites . 

(7)  An  alternative  means  of  entering  the  network  could  be  by 
using  the  keyboard  to  specify  the  beginning  node,  ending  node  and 
distance.  A  preliminary  implementation  of  this  exists  now  by 
selecting  the  ADD  NODE/ARC  menu  point  with  the  light  pen. 

Supply/Demand  Data  Input 

(1)  Alternative  means  of  entering  the  node  data  would  simplify 
the  initialization  of  the  problem.  For  large  numbers  of  nodes  the 
switching  between  the  light  pen  and  the  key  board  is  awkward. 

(2)  Another  interrupt  routine  could  be  set  up  to  simplify  the 
return  to  light  pen  control  of  the  menu  while  in  the  node  designation 
subroutine. 

(3)  The  ability  to  have  dynamic  dimensioning  of  the  number  of 
supply  points  and  water  points  in  the  problem  would  help  the  user  feel 
more  comfortable  with  the  DSS. 


(4)  The  overall  color  scheme  of  the  network  could  be  modified 
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so  as  to  easily  distinguish  water  points  from  the  supported  units,  and 
both  of  these  from  the  road  intersections.  Possibly  the  DSS  should 
display  no  numbers  by  any  of  the  nodes  unless  they  are  designated  as 
either  a  supported  unit  or  a  potential  water  point  site.  The  r.,-;ii 
intersections  could  be  made  the  same  color  as  the  road  to  decrease 
clutter  on  the  screen. 

(5)  It  would  be  possible  to  store  on  the  disk  typical  unit 
strength  data  and  consumption  data  available  for  recall  without  con¬ 
sulting  reference  texts. 

(6)  A  rearrangement  of  the  data  structure  would  also  permit  the 
collocation  of  supply  points  and  demand  points. 

(7)  A  procedure  for  allowing  the  deletion  of  either  water 
points  or  supported  units  from  the  candidate  lists  without  having  to 
re-enter  all  of  the  capacity  and  demand  data  is  needed. 

(8)  The  user  should  be  able  to  recall,  at  any  time,  the  data 
and  the  current  solution. 

Display  of  the  Analysis 

(1)  The  sensitivity  analysis  could  be  supplemented  by 
heuristic  optimization  routines.  p6,1 7, 35J  Also  the  possibility  of 
calling  on  a  host  computer  for  an  exact  solution  could  be  provided  if 
appropriate  communications  channels  were  available. 

(2)  The  scales  of  the  graphs  could  be  color  keyed  to  the 
results  and  multiple  scales  plotted  for  each  set  of  values. 

(3)  Simulated  closing  of  a  water  point  could  be  permitted  by 
assigning  all  of  its  costs  to  the  simulated  infinity  value  of  32,000. 
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The  "what  if"  effects  of  closing  a  water  point  could  then  be  analyzed 
without  returning  to  the  CHANGE  SUPPLY/DEMAND  subroutine. 

(4)  The  graphical  results  could  be  highlighted  to  bring  out 
notable  information,  such  as  sites  not  used. 

(5)  A  "HELP"  subroutine  could  be  implemented  to  explain  each 
graph  if  the  user  is  unfamiliar  with  the  display. 

(6)  The  availability  of  a  procedure  by  which  the  user  could 
identify  the  density  of  traffic  on  a  specific  arc  would  aid  in  pre¬ 
venting  congestion  on  the  road  network. 

(7)  A  subroutine  to  automatically  weight  the  transportation 
algorithm  cost  matrix  to  favor  supported  units  traveling  excessive 
distances  is  needed.  This  could  be  accomplished  by  squaring  all 
shortest-path  distances  in  the  matrix,  or  by  setting  any  distances  in 
excess  of  a  predetermined  maximum  to  infinity.  The  latter  method 
would  then  prevent  travel  between  those  respective  points  whose 
distance  has  been  set  to  infinity.  Of  these  methods,  the  former  would 
be  more  desirable  due  to  its  global  effect  on  all  supply  transactions . 

(8)  By  reducing  the  size  of  the  graphs,  all  four  of  them  could 
be  displayed  on  the  screen  simultaneously  to  aid  in  their  quantitative 
comparison . 

(9)  Maranzana's  hueristicpl]  would  be  particularly  adaptable 
to  this  program's  organization.  It  would  be  employed  to  select  the 
sites  that  should  be  closed. 

Overall  DSS 

( 1 )  The  color  coding  of  all  messages  could  be  standardized  to 


69 


increase  the  user's  recognition  of  the  response  needed. 

(2)  The  number  of  interrupt  routines  could  be  increased  to 
handle  errors  that  users  are  likely  to  make. 

(3)  Improvements  in  the  specific  wording  of  prompts  could  be 
implemented  to  decrease  user  irritation  and  increase  intuitive 
understanding.  A  user  experiment  should  be  conducted  to  Identify 
potential  improvements . 

(4)  There  are  several  possibilities  for  the  distribution  of 
this  information  to  the  supported  units  once  a  decision  has  been  made. 
A  printed  copy  of  the  actual  supply  sources  with  respective  demand 
destinations  could  be  provided  on  the  standard  line  printer.  By  con¬ 
necting  the  Chromatics  terminal  to  a  Xerox  color  copier,  either  paper 
copies  or  transparencies  of  any  picture  on  the  screen  could  be 
generated  for  distribution  to  supported  units. 

(5)  The  standardizing  of  the  blinking  throughout  the  program 
and  perhaps  its  total  replacement  by  a  throbbing  action  would  increase 
user  orientation  and  decrease  user  irritation. 

(6)  A  global  refinement  of  this  prototype  is  needed  in  order  to 
bring  it  into  line  with  the  required  consistency  standards  of  a  DSS, 
e.g.,  color  usage,  data  input/output,  user  action  minimization,  and 
identifiability  of  user  required  actions  or  choices. 
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APPENDIX  I 


ASSUMPTIONS  (A)  AND  THEIR  JUSTIFICATIONS  (J) 


(i)  A.  An  engineer  reconnaissance  has  been  conducted. 
J.  This  is  a  routine  engineer  function. 


(ii)  A.  The  cost  of  water  resupply  is  minimized  if  travel  distance 
is  minimized. 

J.  All  relevant  costs  increase  as  the  travel  distance 
increases . 


(iii)  A.  Unit  demands  and  water  point  output  are  based  on  a  24-hour 
day. 

J.  Supply  levels  within  the  theater  of  operations  are  based  on 
days-of-supply.  One  day-of-supply  is  a  24-hour  operating  day. 


(iv)  A.  All  water  sites  are  located  on  or  near  existing  roadways. 

J.  Ease  of  access  is  a  prime  consideration  in  siting  a  water 
point . 


(v)  A.  All  distances  are  determined  from  maps  in  equivalent  units 
of  measure. 

J.  Maps  are  available  and  give  scaled  representations  of 
distances . 


(vi)  A.  Each  unit's  demand  for  water  is  known. 

J.  Consumption  rates  per  man  and  per  vehicle  are  published  in 
Army  Technical  Manual  5-100.  Unit  vehicle  and  personnel 
strengths  are  available  from  other  Divisional  Staff  Officers. 
Within  the  operational  area,  consumption  rates  are  adjusted  to 
reflect  most  recent  demands. 
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( vii) 


(viii) 


(ix) 


(x) 


(xi) 


(xii) 


(xiii) 


A.  Capacities  of  all  potential  water  sites  are  known. 

J.  Information  would  be  available  from  the  reconnaissance 
reports.  See  Appendix  II  for  example  reconnaissance  report. 

A.  The  number  of  available  water  point  teams  is  known. 

J.  The  Division  Engineer  knows  how  many  water  point  teams  he 
has.  Additional  teams  can  be  requested  from  higher 
headquarters.  Each  team  consists  of  a  group  of  soldiers  with 
appropriate  water  equipment  sets  to  extract  potable  water  from 
a  water  source. 


A.  The  production  capabilities  of  water  point  equipment  sets 
are  known. 

J.  Equipment  capabilities  for  authorized  equipment  is 
available  in  Army  TM  5-100.  See  Appendix  IV. 


A.  All  water  point  teams  have  a  storage  capacity. 

J.  Each  team  has  three  storage  tanks,  each  with  4,500  gallons 
of  available  capacity.  See  Appendix  IV. 


A.  The  capacity  of  each  unit  for  water  resupply  is  known  to  be 
400  gallons  per  trip. 

J.  The  only  organic  equipment  for  the  bulk  transport  of 
potable  water  within  divisional  units  is  the  400  gallon  water 
trailer.  Each  trailer  is  towed  by  a  truck. 


A.  Round  trip  distances  are  more  critical  than  one-way 
distances. 

J.  To  effect  water  resupply,  a  trip  must  be  made  from  the  unit 
to  the  water  point  and  back  to  the  unit. 


A.  Every  time  a  unit  conducts  a  water  resupply  trip,  it 
acquires  a  full  400  gallon  trailer  of  water. 

J.  It  would  not  make  sense  to  make  a  complete  round  trip  for  a 
lesser  amount  of  water  merely  to  make  up  the  remainder  of  a 
unit's  allocation.  This  results  in  the  demand  of  each  unit 
being  rounded  u£  to  the  next  highest  integer  number  of  trips 
required  to  satisfy  it.  Likewise  the  capacities  of  each  water 


72 


point  are  rounded  down  to  the  next  lowest  integer  number  of 
trailer  loads  that  it  has  the  capability  to  supply.  (This  may 
not  be  feasible  if  large  capacity  transport  equipment  were 
employed.) 


(xiv)  A.  Any  water  site  with  am  extremely  large  water  capacity  may 
be  considered  as  multiple  separate  sites  located  side  by  side. 
Each  capable  of  becoming  water  points . 

J.  Such  a  site  will  normally  occupy  a  large  area  of  terrain, 
and  therefore  be  capable  of  accepting  more  than  one  water 
equipment  set. 


(xv)  A.  There  is  no  fixed  cost  for  opening  a  water  point  site. 

J.  Costs  ame  "sunk  costs".  The  equipment  and  personnel  are 
on-hand  and  aire  assigned  only  the  water  point  mission.  They 
are  not  available  for  other  missions.  All  other  criteria  for 
choosing  one  location  over  amother  will  be  taken  into  account 
by  the  users’  interaction  with  the  program. 
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APPENDIX  III 


WATER  REQUIREMENTS;  WATER  SUPPLY  AND  DESTRI BUTTON  EQUIPMENT 


The  following  tables  were  taken  from  reference 


C18J,  Appendix 


B,  pages  141, 


142,  143,  144,  and  145. 


Tabu  1.  Doily  WaUr  Koyuiromonto 


1 

9 

3 

4 

Unit  consumer 

Conditions  of  uae 

Gal  per  noit 
Consumer  per  day 

Remarks 

Tenper- 

lU/eold 

dilute 

Deaert/ 

Vufte 

Man 

In  combat: 

Minimum  . 

■2-3 

For  eating  and  drinking  only. 

periods  not  to  exceed  8 
days. 

2 

‘3-4 

When  field  rations  are  used. 

Normal 

3 

■6 

Drinking  plus  small  amount 

for  cooking  or  personal 
hygiene. 

March  or  bivouac 

2 

*5 

Minimum  for  all  purposes. 

Temporary  camp 

S 

Desirable  for  all  purposes 

(does  not  include  bathing). 

Temporary  camp  with 

bathinf  facilities 

15 

Includes  allowance  for  water* 

borne  eewage  tyttcm. 

Semipermanent  camp 

30-60 

Permanent  camp 

60-100 

Vehicle 

Level  and  rolling  country. 

1/8-1/2 

Depending  on  sise  of  vehicle. 

Mountainoui  country. 

K -1 

Depending  on  size  of  vehicle. 

Locomotive  (eteam) 

Standard  military 

Variable 

150  gallons  peT  train -mile. 

Hospital 

Commercial 

Variable 

200  gallon!  per  train-mile. 

Drinking  and  cooking 

10  per  bed 

Minimum;  does  not  include 

Water  waterborne  sewage. 

bathing  or  water  for  flush* 
ing. 

50  per  bed 

Include!  water  for  medical 

Impregnating  plant,  cloth- 

personnel. 

Maximum  impregnating 

2,400 

Aqueous  process.  Includes 

inf,  M2A1. 

capacity. 

2,000  gallons  for  plant  op* 
erations  and  400  gallons 
for  washing  and  cleaning 

QM  bakery  company 

purposes. 

Two  10-hour  ahifta  . 

2,600 

Water  for  making  bread  and 

(mobile). 

QM  laundry  company. 

Two  10-hour  ahifta 

64,000 

cleaning  baking  uteniil*. 

(4,000 

1 

1 

P«r 

unit) 

’  enacdloMtlwO  prmvin.l  or  for  .11  ponomrl  wkoi  «r,  bulb  m.lofi  rnw4  IM*r  Id  Ik.  Jno«lr 
#  M.xlaua  ouDoonpHoti  factor  I.  ilrprinlr .1  DpM  wort  pexf.im.0.  ..tir  raitatloo,  i.O  otk.r  rnrlrooBMl.l  .tw>. 
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Table  l .  D«%  Water  Rognireman r>  Continue 4 


1 

Gal  par  unit 

1  Con»uBi«*r  par  da)' 

Tampar- 
!  atr/cold 

cllmaja 

Daaart/ 

juBglr 

QM  clothing  exchange  and 
bath  company. 

Two  10-hour  shift! 

I 

360,000  1 

(60,000 
per 
unit.) 

i 

Truck-mounted  400-gallon 
decontaminating  appara¬ 
tus 

Chemical  baae  laboratory, 

M2. 

Decontamination 

Normal  laboratory  work. 

l 

4,000 

300 

Water  obtained  from  natural 
source  when  available. 

Table  t.  Quality  and  Quantity  of  Water  Needed  by  Canetruction  Equipment 


Equipment 

Sl*a 

Quantity 

Purity  of  Watar 

Rock  Crusher 

Rock  Crusher 

76-T 

225- T 

22,600-45,000 

GPH* 

100,000-200,000 

GPH' 

No  rpecial  purification.  Sea  water  usable. 

Concrete  Mixer 

1«S 

700  GPH 

Potable;  minimum  of  organic  matter. 
Acid,  alkali  free.  Sea  water  may  be 

Concrete  Paver 

34E 

3,500  GPH 

used,  but  decreases  concrete  strength 
by  20%.  Extra  cement  may  be  used  to 

Central  Mix  Plant 

1128 

4,800  GPH 

offaet  this  effect. 

Asphalt  Plant 

1,000  GPH 

Alkali  free,  low  sulfates. 

Steam  Jenny 

Steam  Boiler 

(No  condensate  return). 

Three  Car  Heater 
(for  asphalt  plants  no 
condensate  return). 

200  hp 

62  hp 

850  GPH 

2,000  GPD 

200  GPH 

Potable;  low  calcium  and  magneaium. 

Water  Distributor 

1,000  gal 

1,000  |al/100  yd* 
of  P  road 

No  speciat  purification.  Salt  water  ac¬ 
ceptable. 

•  Oatkra  ft  heat  (OPB)  ruilritH  for  reek  witin  It  •  *•  10  (toes  tfc*  mkr  at  ««Me  f4*/hr.  Tfcla  i«  Sipiaiist 
apna  tff  of  afgfvfata  as*  anoust  of  aead. 


»l  N9pH*  (or  600  boon  of  operation :  1/16  of  ooppUe*  truaportcf  with  «ad  Mobile  i 
partOcatloo  rato:  others  at  fall  rated  capacity  for  dtaitrlbatioa  (iBtrralitrat  open! too). 
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TabU  3.  Water  Supply  and  Distribution  Equipment — Continued 


e.  Water  Distribution  Equipment. 


d.  Capacities  of  Other  Water  Supply  Equipment. 


1 

9 

■avJpntnt 

Capacity 

Trailer,  ear gu,  14 -ton,  2- 

wheel 

60  cans  filled 

Trailer,  tank,  water,  2-wheel 

400  gal 

Track,  cargo,  2H-ton,  6x6, 

LWB 

100  cam  filled 

Truck,  tank,  water,  2H-ton, 

6x6  . 

1,000  cal 

Strlr,  tank,  water,  w24-ton 

trk  track  or 

2,000  gal 

Unit  kitchen 

5 -gal  cans,  wt  50  lb 
(filled). 

1 

9 

Equipment  ^ 

Capacity 

Deep  well  pumps: 

Helical  rotor-type  . 

60  GPM  against  250-ft 

Turbine  type,  6-inch 

head. 

200  GPM  against  200-ft 

Percussion  well  drilling  ma¬ 
chine  . 

head. 

6-  to  8- inch  well,  1,000 

Rotary  well  drilling  machine 

to  500  ft. 

4-  to  6- inch  well,  350  to 

Rotary  well  drilling  machine 

150  ft. 

4-  to  6- inch  well,  1,500  to 

Surface  pumps,  centrifugal 
type  gasoline  engine  drive: 
2-inch  suction  and  dis¬ 
charge  . 

1,000  ft. 

125  GPM  at  50-ft  head 

1  H-inch  suction  and  dis¬ 
charge 

65  GPM  at  50-ft  head 

APPENDIX  IV 


PROGRAM  NTRACE 


Program  NTRACE  accepts  all  input  data  for  this  prototype  DSS. 
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APPENDIX  V 

PROGRAM  COMPUTE 

Program  COMPUTE  performs  all  calculations  and  controls  the 
display  of  the  result  of  those  calculations.  It  was  written  by  Monty 
J.  Anderson,  CPT.,  EN,  at  Georgia  Institute  of  Technology,  Atlanta, 
Georgia. 
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APPENDIX  VI 


TEST  PROBLEM  -  OPERATION  ORDER  FOR  OPERATION  WINDUP 


The  following  example  operations  order  and  example  implemen¬ 
tation  problem  was  provided  by  the  U.S.  Army  Engineer  School ,  Ft. 
Bel voir,  VA. 


B0AC-G-010 
S  Practical  Exercise 


LESSON:  Operation  Windup 

SPECIAL  SITUATION  NO.  5:  Movement  to  Contact  Planning 
General. 

1.  During  the  OPFOR  attack  into  Western  Europe  you  were  wounded  by 
receiving  wood  splinters  in  the  index  finger  of  your  writing  hand. 
Although  you  valiantly  continued  your  efforts,  by  the  end  of  the 
Initial  NATO  offensive  actions,  you  were  medically  evacuated  to  the 
southwestern  United  States.  After  a  miraculous  recovery  you  were 
assigned  to  the  27th  Engineer  Battalion,  27th  Armored  Division, 
during  your  period  of  outpatient  convalescense. 

2.  As  the  OPFOR  attack  was  repulsed  and  the  NATO  forces  mounted 
sustained  offensives,  OPFOR  leadership  attempted  a  diversionary 
action  to  slow  the  rate  of  U.S.  reinforcements  to  Europe.  Several 
nuclear  weapons  were  detonated  in  the  vicinity  of  military  bases  in 
California.  Numerous  small  airborne  assaults  were  made  into  south¬ 
western  areas  of  the  United  States.  (Critical  supply  facilities 
are  located  in  the  vicinity  of  AJO. )  An  OPFOR  invasion  of  Mexico 
and  subsequent  link  up  with  airborne  forces  was  initiated. 


Special  Situation. 


3.  The  bulk  of  U.S.  forces  have  already  been  mobilized  and  are  en 
route  to  the  various  east/west  ports  of  embarkation.  The  only  forces 
available  to  counter  this  invasion  are: 


a.  27th  Armored  Division  -  This  regular  army  unit  is  located  in 
Tucson  at  this  time. 


b.  105th  Infantry  Division  -  This  reserve  division  has  been 
forming  in  northern  Arizona/Utah  and  is  presently  at  50%  strength. 

c.  320th  Infantry  Brigade  (Mech)  -  This  reserve  brigade  from 
western  New  Mexico  was  ready  to  deploy  to  Europe.  It  has  been  re¬ 
routed  and  is  now  beginning  movement  to  Tucson. 


d.  LX  Corps  -  This  reserve  corps  consisting  of  a  corps  head¬ 
quarters,  support  units,  and  some  infantry  brigades  is  now  forming 
at  Ft.  Huachuca.  The  LX  Corps  Commander  has  been  given  the  mission 
to  locate  and  destroy  the  OPFOR  forces;  he  and  his  staff  are  en 
route  to  Tucson  now. 


4.  It  Is  now  21  September  19  .  Prior  to  his  departure  from  Ft. 

Huachuca  the  Corps  Commander  advised  the  CG,  27th  Armored  Division 
of  the  following: 
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a.  The  27th  Armored  Division  would  make  the  main  effort  against 
OPFOR  forces.  The  105th  Infantry  Division  will  screen  the  27th 
Armored  Division's  northern  flank.  The  27th  Armored  Division  would 
have  to  protect  its  own  southern  flank.  To  assist  the  Division  with 
its  mission  (a  very  wide  front)  he  was  attaching  the  320th  Infantry 
Brigade. 

b.  The  operations  overlay  had  been  prepared  earlier  and  was  sent 
to  the  Division  by  Secure  Western  Union  line. 

c.  Critical  timings  were  given: 

(1)  Within  12  hours  -  forward  elements  of  320th  Infantry 
Brigade  to  close  on  Tucson. 

(2)  Within  12  hours  -  Division  to  cross  line  of  departure. 

(3)  Within  30  hours  -  last  elements  of  320th  Infantry  Brigade 
to  close  on  Tucson. 

(4)  Within  48  hours  -  Division  to  pass  phase  line  TACO;  or 
<tave  encountered  significant  enemy  resistance  (Battalion  +). 

(5)  Within  96  hours  -  Division  to  pass  phase  line  PIZZA, 
or  have  encountered  significant  enemy  resistance. 

(6)  No  movement  past  PIZZA  unless  ordered  by  Corps  Commander. 

f 

d.  The  local  authorities  have  provided  the  military  with  loca¬ 
tions  of  possible  airborne  assaults  (Overlay  1).  Many  OPFOR  aircraft 
sorties  have  been  sighted;  smaller  airborne  assaults  of  platoon  or 
less  may  have  occurred. 

e.  No  actual  sightings  of  the  link  up  column  have  been  reported; 
however,  indications  are  that  the  airborne  assault  force  must  be 
resupplied  72-96  hours  from  now. 

5.  Based  on  the  above  guidance  and  the  limited  knowledge  of  OPFOR 
whereabouts,  the  CG,  27th  Armored  Division,  decided  upon  a  movement 
to  contact,  utilizing  three  brigades  of  the  Division  on  line.  The 
320th  Infantry  Brigade  (Mech)  will  form  the  reserve  and  will  advance 
along  the  main  road  in  sector  (Highway  85). 

a.  The  suggested  Brigade  Zones  of  action  are  shown  on  Overlay  1. 

b.  Each  Brigade  must  provide  its  own  covering  force. 

c.  Engineer  advice  is  requested  in  view  of  L0C  and  water  resupply 
problems 
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a.  The  27th  Armored  Division  would  make  the  main  effort  against 
OPFOR  forces.  The  105th  Infantry  Division  will  screen  the  27th 
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have  to  protect  its  own  southern  flank.  To  assist  the  Division  with 
its  mission  (a  very  wide  front)  he  was  attaching  the  320th  Infantry 
Brigade. 


b.  The  operations  overlay  had  been  prepared  earlier  and  was  sent 
to  the  Division  by  Secure  Western  Union  line. 

c.  Critical  timings  were  given: 

(1)  Within  12  hours  -  forward  elements  of  320th  Infantry 
Brigade  to  close  on  Tucson. 

(2)  Within  12  hours  -  Division  to  cross  line  of  departure. 
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d.  The  local  authorities  lvve  provided  the  military  with  loca¬ 
tions  of  possible  airborne  assaults  (Overlay  1).  Many  OPFOR  aircraft 
sorties  have  been  sighted;  smaller  airborne  assaults  of  platoon  or 
less  may  have  occurred. 

e.  No  actual  sightings  of  the  link  up  column  have  been  reported; 
however,  indications  are  that  the  airborne  assault  force  must  be 
resupplied  72-96  hours  from  now. 

5.  Based  on  the  above  guidance  and  the  limited  knowledge  of  OPFOR 
whereabouts,  the  CG,  27th  Armored  Division,  decided  upon  a  movement 
to  contact,  utilizing  three  brigades  of  the  Division  on  line.  The 
320th  Infantry  Brigade  (Mech)  will  form  the  reserve  and  will  advance 
along  the  main  road  in  sector  (Highway  85). 

a.  The  suggested  Brigade  Zones  of  action  are  shown  on  Overlay  1. 

b.  Each  Brigade  must  provide  its  own  covering  force. 

c.  Engineer  advice  is  requested  in  view  of  L0C  and  water  resupply 
problems 
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d.  5/22  Cavalry  will  screen  th*  southern  flank  of  the  Division 
zone  of  action. 

e.  A  draft  Division  OPORD  is  found  at  Annex  A. 

f.  Additional  considerations  are  found  at  Annex  B. 

6 .  Requirement : 

a.  Acting  as  the  ADE: 

(1)  Prepare  a  written  estimate  for  Division  water  require¬ 
ments,  to  include  proposed  quantity  resupply  schedule  (to  which  GA 
will  add  unit  designations  and  publish  in  ADMINO). 

(2)  Prepare  estimate  for  engineer  effort  required  (discuss 
with  monitor). 

(3)  Write  Task  Organization  Extract,  Paragraph  2  and  Para¬ 
graph  3  of  the  Engineer  Annex  (or  sub-paragraph  3g  if  you  don't  feel 
an  engineer  annex  is  required). 

b.  Acting  as  the  S3,  27th  Engineer  Battalion: 

(1)  Write  OPORD  for  Battalion  (+)  to  include  Task  Organiza¬ 
tion,  Paragraph  2,  and  Paragraph  3. 

(2)  Prepare  SOP  checklist  for  desert  operations.  (What 
activities  are  affected  by  the  desert  environment,  and  how  must  we 
counter  these  effects.) 

(3)  Prepare  SOP  Annex  on  composition  and  duties  of  a  heavy 
rescue  squad . 

c.  In  your  briefing: 

(1)  Discuss  the  tactics  of  crossing  or  passing  through  defiles. 

(2)  Cover  all  items  listed  in  6a  and  6b. 


Appendix  1  -  27th  Armd  Div  OPORD  (attached) 
Appendix  2  -  Additional  Considerations  (attached) 
Appendix  3  -  Overlay 
Mapboard  -  1:250,000  Arizona 
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(CLASSIFICATION) 

Copy  2  of  16  copies 
27th  Armd  Div 
Tucson,  Arizona 
(UL  6997) 

21  Sept  19 _ 

DKL  28 


OPORD  09-01 


Ref:  Man,  TUCSON  and  AJO,  1:250-000,  Arizona  sheets,  1962/69  editions. 


Time  Zone  Used  Throughout  the  Order:  TANGO 
Task  Org: 


1st  Bde 

5-91  Mech 
5-10  Arm 
5-11  Arm 
5-50  FA(OS) 
(Engr  TBA) 


Div  Arty 

5-53  FA 
9-600  FA 

5-22  Cav 


2d  Bde 

5-92  Mech 
5-93  Mech 
5-12  Arm 
5-13  Arm 
5-51  FA (PS) 
(Engr  TBA) 

Div  Trp 


3d  Bde 

5-94  Mech 
5-95  Mech 
5-14  Arm 
5-15  Arm 
5-53  FA(DS) 
(Engr  TBA) 


5-440  ADA 
27th  Engr  En 
508th  Engr  (Cbt) 

5006  Engr  Co  (Dptk) 
5035  Engr  Co  (Pnl!  Brg) 
3/5085  Engr  Co  (CSE) 
27th  Avn  Co 
27th  Sig 


320th  Sep  Bde 

1-756  Mech 
1-757  Mech 
1-236  Arm 

Tp  A,  1  Sqn,  320  Cav 
5104  Engr  Co 
208th  Spt  Bn 

DISCOM 

27th  AG  Co 
27th  Finance  Co 
27th  Malnt  Bn 
27th  Med  Bn 
27th  MP  Cc 
27th  S£T  Bn 


1.  SITUATION 


a.  Enemy  Forces 

(1)  Airborne  elements  of  suspected  company  size  have  been 
reported  south  and  vest  of  AJO.  Smaller  elements  may  be  north  and 
east  of  AJO. 

(2)  Indications  are  that  0PF0R  will  attack  from  southwest 
between  T1NAJAS  ATLAS  mountain  and  O'NEIL  hills  to  link  up  with 
airborne  assault  forces 

(3)  Annex  A,  Intelligence 


(CLASSIFICATION) 


Copy  2  of  16  copies 
27th  Armd  Dlv 
Tucson,  Arison* 

(UL  6997) 

21  Sept  19 _ 

DKL  28 

OPORD  09-01 

Ref:  Man,  TUCSON  and  AJO,  1:250-000,  Arizona  sheets,  1962/69  editions. 


Time  Zone  Used  Throughout  the  Order:  TANGO 
Task  Org: 


1st  Bde 

2d  Bde 

3d  Bde 

320th  Sep  Bde 

5-91  Mech 

5-92  Mech 

5-94  Mech 

1-756  Mech 

5-10  Arm 

5-93  Mech 

5-95  Mech 

1-757  Mech 

5-11  Arm 

5-12  Arm 

5-14  Arm 

1-236  Arm 

5-50  FA(DS) 

5-13  Arm 

5-15  Arm 

Tp  A,  1  Sqn.  320 

(Engr  TBA) 

5-51  FA(DS) 

5-53  FA(DS) 

5104  Engr  Co 

(Engr  TBA) 

(Engr  TBA) 

208th  Spt  Bn 

Div  Arty 

Div  Trp 

DISCOM 

5-53  FA 

5-440  ADA 

27th  AG  Co 

9-600  FA 

27th  Engr  En 

27th  Finance  Co 

508th  Engr  (Cbt) 

27th  Malnt  Bn 

5-22  Cav 

5006  Engr  Co 

(Dptk) 

27th  Med  Bn 

5035  Engr  Co 

(Pnl.'  Brg) 

27th  MP  Cc 

3/5085  Engr  Co 

(CSE) 

27th  SIT  Bn 

•  27th  Avn  Co 


27th  Slg 

1.  SITUATION 

a.  Enemy  Forces 

(1)  Airborne  elements  of  suspected  company  size  have  been 
reported  south  and  west  of  AJO.  Smaller  elements  may  be  north  and 
east  of  AJO. 

(2)  Indications  are  that  0PF0R  will  attack  from  southwest 
between  TINAJAS  ATLAS  mountain  and  O'NEIL  hills  to  link  up  with 
airborne  assault  forces 

(3)  Annex  A,  Intelligence 
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b.  Friendly  Forces 

(1)  7th  XAF  furnish  close  air  spt  to  27th  Arad  Div,  priority 
to  2d  Bde. 

(2)  U.S.  Border  Patrol  units  8  and  9. 

c.  Att  and  Det.  508th  Engr  Bn  (Cbt)  with  separate  engineer 
companies  remain  attached. 

2.  MISSION:  The  27th  Arad  Div  move  at  212200  Sept  19 _  to  locate 

and  destroy  OPFOR  elements  within  zone  of  action  and  continue  ad¬ 
vance  on  order. 

3.  EXECUTION 

a.  Concept  of  Operation,  Annex  B  Op  Overlay 

(1)  Manuever:  1st,  2d,  and  3rd  Bde  conduct  movement  to 
contact  in  line  over  respective  zones  of  action,  providing  own 
covering  forces.  320th  Inf  Bde  (Mech)  is  division  reserve;  division 
will  hold  at  phase  line  PIZZA  but  will  be  prepared  to  continue 
advance  on  order. 

(2)  Fires:  Priority  of  air  and  artillary  to  2d  Bde.  Annex 
C,  Fire  Spt,  Nuclear  fires  will  be  emplaced  only  upon  order  of  the 
division  commander. 

b.  1st  Bde.  Left  forward  brigade 

c.  2d  Bde.  Center  forward  brigade 

d.  3d  Bde.  Right  forward  brigade 

e.  5-22  Cav.  Screen  division  left  flank 

f.  Arty:  Annex  C. 

g.  Engineer.  TBA 

h.  DISCOM:  Follow  1st  Bde 

i.  Res.  320th  Infantry  Brigade  (Mech)(-) 

j.  Coordinating  instructions 

(1)  All  units  report  locations  of  water  immediately  to 
division  engineer 

(2)  EEI:  What  is  OPFOR  location,  desposition,  composition, 

or  capability? 


(3)  Protection  of  civilian  property  to  Include  elevated 
water  tanka  ia  essential. 

(4)  Operation  exposure  guide:  RS-0 

(5)  Timings: 

(a)  Phase  line  TACO  by  231000  September  19 _ 

(b)  Phase  line  PIZZA  by  251000  September  19 _ 

(c)  Advance  past  phase  one  PIZZA  on  order 

4.  SERVICE  SUPPORT:  Annex  E  (Service  Support) 

5.  COMMAND  AMD  SIGNAL:  Annex  F  (Communlcations-Electronic) . 

CEOI  2-4. 

Acknowledge. 

DESICCATE 

MG 

OFFICIAL 

/s/Barrenland 

BARRENLAND 

G3 

Annexes:  A- Intelligence  (Omitted) 

B-Operatlon  Overlay 
C-Fire  Support  (Omitted) 

D-Engineer  (Omitted) 

E-Service  Support  (Omitted) 
F-CoomunicatlonsOElectronlcs  (Omitted) 

Distribution:  A  * 

+  508th  Engr 


(CLASSIFICATION) 


ADDITIONAL  CONSIDERATIONS 

1.  During  September  the  soil  is  warm  with  a  mean  temperature  above 
47  degrees  F.  The  soils  are  generally  Aridlsols'-Argids  and  dry. 

Sun  is  out  12  hours  a  day  and  rain  average  is  1-2  inches  during  this 
month.  Mean  temperatures  range  from  a  dally  low  of  50  degrees  to  a 
high  of  100  degrees  F.  with  a  mean  of  80  degrees  F.  plus.  The  area 
is  desert  with  some  grazing  and  pastureland  or  shrubland.  This  has 
been  an  exceptionally  dry  month  with  no  rain  and  all  temperatures 

20  degrees  above  normal.  Visibility  is  unlimited,  surface  winds  are 
negligible  and  the  moon  is  the  same  as  today's  date. 

2.  Washes  are  trafficable  to  tracks  but  not  to  normal  size  wheels. 
Unimproved  light  duty  roads  are  initially  trafficable  to  tracks  and 
wheels.  Trails  are  passable  to  all  tracks  and  wheeled  vehicles  up 
to  5  tons. 

3.  Light  Data  is  the  following: 


BMNT 

04:04 

M00NRISE 

BMCT 

04:40 

MOONSET 

SUNRISE 

17:14 

SUNSET 

16:10 

(CURRENT  TIMES) 

EECT 

17:40 

KENT 

19:11 

4.  The  population  is  sparse,  averaging  less  than  5  per  square  mile. 
AJO's  population  is  between  7,000  and  10,000  and  in  addition  to 
mining,  is  a  summer  resort  area. 

5.  The  division's  units  are  organized  at  level  2  and  are  at  full 
strength  at  that  level. 

6.  The  27th  Engineer  Battalion  has  the  following  major  equipment 
deadlines  and  shortages: 


A  ITEM 

SHORT 

D/L 

EVACUATED (Incl.  in  D/L) 

APC 

3 

5 

2 

CEV 

1 

No 

TRUCK  DUMP  5T 

2 

2 

1 

TRUCK  UTI  1/4T 

1 

2 

No 

LOADER 

4 

2 

TRACTOR  MED 

1 

No 

TRUCK  TRACTOR  10T 

1 

Yes 

TRANSPORTER  END 

1 

No 

TRANSPORTER  I NT 

3 

1 

7.  The  division  resupply  is  being  replenished  ac  a  rate  that 
provides  only  a  three  day  basic  load  of  POL,  ammunition,  rations  and 

.other  classes  of  supply.  Only  repair  parts  available  for  the 
operation  are  the  normally  stocked  PLL  and  ASL  items.  Class  IV  items 
are  available. 

8.  The  division  has  been  ordered  to  continue  operating  the  five 
water  points  in  the  Santa  Cruz  river  bed  for  incoming  Corps  units. 
Presently  these  water  points  are  the  27th  Engr  Bn  organic  equipment. 

9.  The  508th  Engineer  Battalion  has  the  following  major  equipment 
deadlines  and  shortages: 

ITEM  SHORT  D/L  EVACUATED (Incl.  in  D/L) 

TRUCK  DUMP  5T  3  9  3 

TRUCK  UTI  1/4T  5  No 

GRADER  1  No 

LOADER  121 

10.  Water  is  scarce  at  this  time  of  year.  The  division  water  supply 
is  being  furnished  from  five  holes  in  the  Santa  Cruz  River.  Seepage 
into  these  open  wells  is  alow  and  water  can  only  be  produced  at 
1,000  GPH  from  each  water  purification  set  20  hours  a  day.  The 
following  reconnaissance  information  has  been  furnished: 

a.  The  large  wells  listed  below  can  produce  1,000  GPH  for  10-12 
hours  and  then  must  set  12  hours  before  pumping  can  resume.  Or  these 
wells  can  sustain  a  continuous  rate  of  300  gallons  per  hour. 


TULE  TL  4169 
GARCIA  TL  4890 
JOHNSON  UM  7320 
PAPAGO  TL  8454 
WHITE  UM  8993 
DOBBS  VL  4748 


b.  All  other  wells  found  on  the  map  in  zone  produce  500  GPH, 
again,  only  for  10-12  hours  a  day,  or  sustain  a  continuous  rate  of 
100  GPH.  All  wells  average  400-500  feet  in  depth.  These  and  large 
wells  are  available  to  the  military. 

c.  Tanks  are  not  available,  either  being  dry  or  reserved  for 
civilian/ cat tie  use. 

d.  The  AJ0  water  supply  system  can  provide  the  division  12,000 
GPH  with  no  distribution  problems.  A  private  well  in  AJ0  will  supply 
water  to  the  division  medical  battalion. 


e.  No  other  water  source  is  available  to  the  Division. 
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£.  All  rivers  and  washes  are  dry,  sump  holes  produce  no  water 
except  in  the  Santa  Cruz  River. 

11.  The  G4  desires  to  move  the  division  main  headquarters  and  support 
command  to  AJO  as  soon  as  practicable.  Once  the  division  forward 
elements  have  reached  phase  line  TACO,  he  will  plan  to  start  movement 
of  admin/log  elements  to  the  AJO  area. 


Appendix  2  to 
Special  Situation  5 
Operation  Windup 
G-010-050 
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APPENDIX  VII 

SUPPLEMENTAL  HATER  POINT  SITE  SELECTION  CRITERIA 

The  following  information  was  taken  from  reference  |18J, 
Appendix  D,  page  173  and  Appendix  F,  page  175  and  176. 


WATSft  SUPPLY  CHKKUSTS 


1.  Checklist  Far  Water  Reconnaissance 

Information  on  the  following  items  must  be 
obtained  and  recorded: 

a.  Quantity  available. 

b.  Quality. 

(1)  Color. 

(2)  Odor. 

<S)  Turbidity. 

(4)  Taste. 

(5)  Possible  sources  of  pollution. 

(6)  Condition  of  vegetation. 

(7)  pH  value. 

(8)  Chlorine  demand. 

(9)  Test  for  chemical  agents. 

e.  Routes  of  communications. 

( 1 )  Condition  of  roads. 

(2)  Extent  of  road  net. 

(3)  Traffic  circulation. 

d.  Site  conditions. 

(1)  Cover  and  concealment. 

(2)  Possible  aerial  and  artillery  targets. 

(3)  Drainage. 

(4)  Bank  conditions. 

(5)  Access  roads  and  parking  areas. 

(6)  Bivouac  area  for  operators. 

e.  Work  estimate. 


2.  Checklist  for  Development  of  Water  Points 

The  following  list  of  questions  is  helpful  in 
planning  developments: 

a.  Has  the  area  been  reconnoitered  for  a 
point  requiring  fewer  improvements? 

b.  Does  the  source  yield  enough  clear  water? 

c.  Are  all  spillage  areas,  especially  the  load¬ 
ing  area,  well  drained? 

d.  Are  all  tanks  and  equipment  level  and  off 
the  ground? 

e.  Are  there  enough  storage  tanks  to  handle 
peak  loads? 

f.  Can  the  treated  water  be  safely  and 
quickly  distributed? 

g.  Will  dry  points  eliminate  distribution 
problems? 

A.  Should  a  pipeline  be  used? 

i.  Is  the  water  point  well  camouflaged? 

Is  the  treatment-equipment  layout  cor¬ 
rect? 

k.  Are  the  water-point  records  adequate? 

I  Is  the  bivouac  area  adequate  for  per¬ 
sonnel  ? 

m.  Is  latrine  located  at  least  100  yards  from 
and  downhill  from  water  point? 

n.  Have  shelters  been  provided  for  protec¬ 
tion  against  the  possible  use  of  nuclear  wea¬ 
pons? 
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The  Armies  of  the  United  States.  United 
Kingdom,  Canada  and  Australia  agree  to  ac¬ 
cept  the  criteria  and  standards  set  forth  here¬ 
in  aa  the  minimum  potability  standard  for  a 
safe  emergency  water  supply  intended  for  hu¬ 
man  consumption  under  Aeld  conditions. 

2.  Criteria 

a.  Short  term  field  water  consumption  is  con¬ 
sumption  for  0 — 7  days. 

b.  Long  term  field  water  consumption  is  con¬ 
sumption  for  periods  in  excess  of  seven  days. 

e.  Total  daily  consumption  per  man  is  con¬ 
sidered  to  be  5  litres  (1  imperial  gallon  or 
5  US  quarts).  Under  environmental  conditions 
where  water  consumption  substantially  exceeds 
5  liters  per  day,  the  tolerance  levels  should  be 
proportionately  reduced  by  the  commander 
upon  recommendation  of  his  surgeon. 

d.  At  the  individual  level  the  only  standards 
that  can  be  applied  are  the  bacteriological  stan¬ 
dard  and  the  short  term  physical  standard. 

e.  At  the  unit  level  short  term  standards 
only  can  be  applied. 

f.  At  Brigade,  Combat  Group  or  equivalent 
and  rearward  levels  the  short  term  standards 
apply  for  0—7  days.  Beyond  this  time  frame, 
the  long  term  standards  apply. 

g.  Where  one  of  the  Armies  is  unable  to 
meet  the  standards  prescribed  herein,  the  other 
Armies  participating  in  the  agreement  will  be 
notified. 

3.  Source 

The  water  supply  shall  be  obtained  from  the 
best  available  source  and  shall  be  rendered  safe 
by  acceptable  treatment  methods. 

a.  Coliform  Count.  The  most  probable  num¬ 
ber  of  the  coliform  group  of  bacteria  shall  be 


less  than  1.0  per  100  ml  of  water.  (Short  and 
long  term) . 

b.  Analysis.  The  method  and  analysis  for 
coliform  bacteria  shall  be  that  customary  for 
the  cognizant  nation. 

e.  Pollution.  The  presence  of  the  coliform 
bacteria,  including  all  organisms  of  the  Coli- 
Aerogenes  Group,  shall  be  considered  as  indi¬ 
cating  water  pollution,  other  than  BW  Agents. 

5.  Physical  Standards 

a.  Turbidity.  For  short  term  consumption 
water  shall  be  reasonably  clear.  For  long  term 
consumption,  the  turbidity  of  water  shall  not 
exceed  5.0  mgms  per  litre,  (silica  scale). 

b.  Taste  and  Odor.  For  short  term  consump¬ 
tion,  water  should  be  reasonably  free  from 
taste  or  odor  due  to  hydrogen  sulphide,  phe¬ 
nols,  or  other  chemical  substances.  For  long 
term  consumption,  water  should  be  free  from 
taste  or  odor  due  to  such  substances  both  be¬ 
fore  and  after  disinfection. 

6.  Chemical  Standards 

The  methods  of  analysis  for  the  following 
substances  shall  be  as  specified  by  cognizant 
nation. 

(1)  Short  Term  Standards 

The  maximum  limits  listed  below  are 
mandatory  for  emergency  water  sup¬ 
ply  for  a  period  not  exceeding  seven 
days.  (Asterisked  standards  are  in¬ 
terim  pending  completion  of  more 
exacting  studies.) 

Arsenic  (As)  2.0  mgm/1 

Cyanides  (incl  Cyanogen 
Chloride)  20.0  mgm/1 

Mustard  (Sulphur  and 
Nitrogen.  2.0  mgm/1* 

Nerve  Gas  G  (A)  0.1  mgm/1* 

(B)  0.05  mgm/1* 

Nerve  Gas  (Vx)  0.006  mgin'l* 
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(X)  Long  Term  Standards 

Th«  limits  listed  below  sre  preferable 
in  water  to  be  used  continuously  in 
excess  of  seven  days.  (Asterisked 
standards  are  interim  pending  comple¬ 
tion  of  more  studies.) 

Arsenic  0.2  mgm/1 

Cyanides  (ind  Cyanogen 
Chloride)  2.0  mgm/1 

Mustard  (Sulphur  and 
Nitrogen)  2.0  mgm/1* 

Nerve  Gas  G  (A)  0.1  mgm/1* 

G  (B)  0.05  mgm/1* 

(Vx)  0.005  mgm/1* 

Chloride  600.0  mgm/1 

Magnesium  (Mg)  150.0  mgm/1 


Sulphates  (SO,)  400.0  mgm/1 

Color  50  units 

Total  Solids  1500.0  mgm  '1 

7.  Hodlologlcol  Stondords  (Gross  Fission 
Products) 

a.  For  short  term  consumption,  no  absolute 
numerical  standard  is  recommended  or  consid¬ 
ered  necessary.  This  is  based  on  the  conclusion 
that,  if  the  externa)  radiation  hazard  itermits 
occupancy  of  the  water  point,  the  water  suit¬ 
able  for  consumption  during  occupancy  not  ex¬ 
ceeding  the  one-week  period. 

b.  For  long  term  consumption,  available  in¬ 
formation  does  not  permit  the  establishment  of 
a  practical  standard. 
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